Computation, Physics and Beyond - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

32

(FIVE YEARS 0)

H-INDEX

3

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642276538, 9783642276545

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

On the Connected Partition Dimension of a Wheel Related Graph

Computation, Physics and Beyond - Lecture Notes in Computer Science ◽

10.1007/978-3-642-27654-5_32 ◽

2012 ◽

pp. 417-424

Author(s):

Ioan Tomescu

Keyword(s):

Partition Dimension ◽

Download Full-text

On Oscillation-Free Chaitin h-Random Sequences

Computation, Physics and Beyond - Lecture Notes in Computer Science ◽

10.1007/978-3-642-27654-5_15 ◽

2012 ◽

pp. 194-202

Author(s):

Ludwig Staiger

Keyword(s):

Random Sequences

Download Full-text

Invariance and Universality of Complexity

Computation, Physics and Beyond - Lecture Notes in Computer Science ◽

10.1007/978-3-642-27654-5_11 ◽

2012 ◽

pp. 140-158 ◽

Author(s):

Helmut Jürgensen

Download Full-text

A Computability Challenge: Asymptotic Bounds for Error-Correcting Codes

Computation, Physics and Beyond - Lecture Notes in Computer Science ◽

10.1007/978-3-642-27654-5_13 ◽

2012 ◽

pp. 174-182 ◽

Author(s):

Yuri I. Manin

Keyword(s):

Error Correcting Codes ◽

Asymptotic Bounds

Download Full-text

A Program-Size Complexity Measure for Mathematical Problems and Conjectures

Computation, Physics and Beyond - Lecture Notes in Computer Science ◽

10.1007/978-3-642-27654-5_7 ◽

2012 ◽

pp. 81-93 ◽

Author(s):

Michael J. Dinneen

Keyword(s):

Complexity Measure ◽

Mathematical Problems

Download Full-text

Derivatives of Regular Expressions and an Application

Computation, Physics and Beyond - Lecture Notes in Computer Science ◽

10.1007/978-3-642-27654-5_27 ◽

2012 ◽

pp. 343-356 ◽

Author(s):

Haiming Chen ◽

Sheng Yu

Keyword(s):

Regular Expressions ◽

Download Full-text

Haunted Quantum Contextuality versus Value Indefiniteness

Computation, Physics and Beyond - Lecture Notes in Computer Science ◽

10.1007/978-3-642-27654-5_23 ◽

2012 ◽

pp. 309-314

Author(s):

Karl Svozil

Keyword(s):

Quantum Contextuality

Download Full-text

Symmetry of Information: A Closer Look

Computation, Physics and Beyond - Lecture Notes in Computer Science ◽

10.1007/978-3-642-27654-5_18 ◽

2012 ◽

pp. 241-246 ◽

Author(s):

Marius Zimand

Keyword(s):

Symmetry Of Information

Download Full-text

State Complexity of Kleene-Star Operations on Trees

Computation, Physics and Beyond - Lecture Notes in Computer Science ◽

10.1007/978-3-642-27654-5_30 ◽

2012 ◽

pp. 388-402 ◽

Author(s):

Xiaoxue Piao ◽

Kai Salomaa

Keyword(s):

State Complexity ◽

Star Operations

Download Full-text

Bounded Randomness

Computation, Physics and Beyond - Lecture Notes in Computer Science ◽

10.1007/978-3-642-27654-5_5 ◽

2012 ◽

pp. 59-70 ◽

Author(s):

Paul Brodhead ◽

Rod Downey ◽

Keng Meng Ng

Download Full-text