Computation, Physics and Beyond

Publications

2012

Lila Kari, Shinnosuke Seki, Zhi Xu
Triangular and Hexagonal Tile Self-assembly Systems. Computation, Physics and Beyond (2012)
Ziyuan Gao, Frank Stephan, Guohua Wu, Akihiro Yamamoto
Learning Families of Closed Sets in Matroids. Computation, Physics and Beyond (2012)
Stephen Wolfram
Is the Universe Like π or Ω? Computation, Physics and Beyond (2012)
Ludwig Staiger
On Oscillation-Free Chaitin h-Random Sequences. Computation, Physics and Beyond (2012)
Hector Zenil
Computer Runtimes and the Length of Proofs - With an Algorithmic Probabilistic Application to Waiting Times in Automatic Theorem Proving. Computation, Physics and Beyond (2012)
Haiming Chen, Sheng Yu
Derivatives of Regular Expressions and an Application. Computation, Physics and Beyond (2012)
Laurent Bienvenu, Alexander Shen
Random Semicomputable Reals Revisited. Computation, Physics and Beyond (2012)
Michael J. Dinneen
A Program-Size Complexity Measure for Mathematical Problems and Conjectures. Computation, Physics and Beyond (2012)
Gregory J. Chaitin
How Much Information Can There Be in a Real Number? Computation, Physics and Beyond (2012)
Rusins Freivalds
Hartmanis-Stearns Conjecture on Real Time and Transcendence. Computation, Physics and Beyond (2012)
V. Kruglov, K. A. Makarov, B. Pavlov, Adil Yafyasov
Exponential Decay in Quantum Mechanics. Computation, Physics and Beyond (2012)
Douglas S. Bridges, Luminita Vîta
Constructing the Infimum of Two Projections. Computation, Physics and Beyond (2012)
Ioan Tomescu
On the Connected Partition Dimension of a Wheel Related Graph. Computation, Physics and Beyond (2012)
Arto Salomaa
Composition Sequences and Synchronizing Automata. Computation, Physics and Beyond (2012)
Giuseppe Longo, Maël Montévil
Randomness Increases Order in Biological Evolution. Computation, Physics and Beyond (2012)
Md. Ashraful Alam, Igor Rivin, Ileana Streinu
Outerplanar Graphs and Delaunay Triangulations. Computation, Physics and Beyond (2012)
Karl Svozil
Haunted Quantum Contextuality versus Value Indefiniteness. Computation, Physics and Beyond (2012)
Solomon Marcus
The Art of Reaching the Age of Sixty. Computation, Physics and Beyond (2012)
Hermann A. Maurer
Calude as Father of One of the Computer Science Journals. Computation, Physics and Beyond (2012)
Helmut Jürgensen
Invariance and Universality of Complexity. Computation, Physics and Beyond (2012)
Antonín Kucera, André Nies
Demuth's Path to Randomness. Computation, Physics and Beyond (2012)
Yuri I. Manin
A Computability Challenge: Asymptotic Bounds for Error-Correcting Codes. Computation, Physics and Beyond (2012)
Gheorghe Paun, Mario J. Pérez-Jiménez
dP Automata versus Right-Linear Simple Matrix Grammars. Computation, Physics and Beyond (2012)
S. Barry Cooper
Mathematics, Metaphysics and the Multiverse. Computation, Physics and Beyond (2012)
Kohtaro Tadaki
Phase Transition between Unidirectionality and Bidirectionality. Computation, Physics and Beyond (2012)
Xiaoxue Piao, Kai Salomaa
State Complexity of Kleene-Star Operations on Trees. Computation, Physics and Beyond (2012)
Paul Brodhead, Rod Downey, Keng Meng Ng
Bounded Randomness. Computation, Physics and Beyond (2012)
Marius Zimand
Symmetry of Information: A Closer Look. Computation, Physics and Beyond (2012)
Monica Dumitrescu
On Degrees of Randomness and Genetic Randomness. Computation, Physics and Beyond (2012)
Cezar Câmpeanu
A Note on Blum Static Complexity Measures. Computation, Physics and Beyond (2012)
Jacques Patarin
Some Transfinite Generalisations of Gödel's Incompleteness Theorem. Computation, Physics and Beyond (2012)
Robert Brijder, Andrzej Ehrenfeucht, Grzegorz Rozenberg
Representing Reaction Systems by Trees. Computation, Physics and Beyond (2012)

volume 7160, 2012

Computation, Physics and Beyond - International Workshop on Theoretical Computer Science, WTCS 2012, Dedicated to Cristian S. Calude on the Occasion of His 60th Birthday, Auckland, New Zealand, February 21-24, 2012, Revised Selected and Invited Papers Computation, Physics and Beyond 7160 (2012)