20 found
Order:
Disambiguations
Cristian S. Calude [14]Cristian Calude [9]
  1. The Deluge of Spurious Correlations in Big Data.Cristian S. Calude & Giuseppe Longo - 2016 - Foundations of Science 22 (3):595-612.
    Very large databases are a major opportunity for science and data analytics is a remarkable new field of investigation in computer science. The effectiveness of these tools is used to support a “philosophy” against the scientific method as developed throughout history. According to this view, computer-discovered correlations should replace understanding and guide prediction and action. Consequently, there will be no need to give scientific meaning to phenomena, by proposing, say, causal relations, since regularities in very large databases are enough: “with (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   34 citations  
  2.  33
    Spurious, Emergent Laws in Number Worlds.Cristian S. Calude & Karl Svozil - 2019 - Philosophies 4 (2):17.
    We study some aspects of the emergence of _lógos_ from _xáos_ on a basal model of the universe using methods and techniques from algorithmic information and Ramsey theories. Thereby an intrinsic and unusual mixture of meaningful and spurious, emerging laws surfaces. The spurious, emergent laws abound, they can be found almost everywhere. In accord with the ancient Greek theogony one could say that _lógos_, the Gods and the laws of the universe, originate from “the void,„ or from _xáos_, a picture (...)
    No categories
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  3.  16
    On partial randomness.Cristian S. Calude, Ludwig Staiger & Sebastiaan A. Terwijn - 2006 - Annals of Pure and Applied Logic 138 (1):20-30.
    If is a random sequence, then the sequence is clearly not random; however, seems to be “about half random”. L. Staiger [Kolmogorov complexity and Hausdorff dimension, Inform. and Comput. 103 159–194 and A tight upper bound on Kolmogorov complexity and uniformly optimal prediction, Theory Comput. Syst. 31 215–229] and K. Tadaki [A generalisation of Chaitin’s halting probability Ω and halting self-similar sets, Hokkaido Math. J. 31 219–253] have studied the degree of randomness of sequences or reals by measuring their “degree (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  4. Quantum Molinism.Thomas Harvey, Frederick Kroon, Karl Svozil & Cristian Calude - 2022 - European Journal for Philosophy of Religion 14 (3):167-194.
    In this paper we consider the possibility of a Quantum Molinism : such a view applies an analogue of the Molinistic account of free will‘s compatibility with God’s foreknowledge to God’s knowledge of (supposedly) indeterministic events at a quantum level. W e ask how (and why) a providential God could care for and know about a world with this kind of indeterminacy. We consider various formulations of such a Quantum Molinism, and after rejecting a number of options arrive at one (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  5.  24
    Reflections on quantum computing.Michael J. Dinneen, Karl Svozil & Cristian S. Calude - 2000 - Complexity 6 (1):35-37.
  6.  16
    Computing with cells and atoms in a nutshell.Cristian S. Calude & Gheorghe P.?un - 2000 - Complexity 6 (1):38-48.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark   2 citations  
  7.  60
    Embedding Quantum Universes in Classical Ones.Cristian S. Calude, Peter H. Hertling & Karl Svozil - 1999 - Foundations of Physics 29 (3):349-379.
    Do the partial order and ortholattice operations of a quantum logic correspond to the logical implication and connectives of classical logic? Rephrased, How far might a classical understanding of quantum mechanics be, in principle, possible? A celebrated result of Kochen and Specker answers the above question in the negative. However, this answer is just one among various possible ones, not all negative. It is our aim to discuss the above question in terms of mappings of quantum worlds into classical ones, (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  8.  47
    Incompleteness and the Halting Problem.Cristian S. Calude - 2021 - Studia Logica 109 (5):1159-1169.
    We present an abstract framework in which we give simple proofs for Gödel’s First and Second Incompleteness Theorems and obtain, as consequences, Davis’, Chaitin’s and Kritchman-Raz’s Theorems.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  9. On a theorem of Günter Asser.Cristian S. Calude & Lila Sântean - 1990 - Mathematical Logic Quarterly 36 (2):143-147.
    Recently, G. ASSER has obtained two interesting characterizations of the class of unary primitive recursive string-functions over a fixed alphabet as Robinson algebras. Both characterizations use a somewhat artificial string-function, namely the string-function lexicographically associated with the number-theoretical excess-over-a-square function. Our aim is to offer two new and natural Robinson algebras which are equivalent to ASSER’S algebras.
    Direct download  
     
    Export citation  
     
    Bookmark  
  10. WHAT IS. . . a Halting Probability?Cristian S. Calude - 2010 - Notices of the AMS 57:236-237.
    Turing’s famous 1936 paper “On computable numbers, with an application to the Entscheidungsproblem” defines a computable real number and uses Cantor’s diagonal argument to exhibit an uncomputable real. Roughly speaking, a computable real is one that one can calculate digit by digit, that there is an algorithm for approximating as closely as one may wish. All the reals one normally encounters in analysis are computable, like π, √2 and e. But they are much scarcer than the uncomputable reals because, as (...)
     
    Export citation  
     
    Bookmark  
  11.  33
    Are binary codings universal?Cristian Calude & Cezar Câmpeanu - 1996 - Complexity 1 (5):47-50.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  12.  7
    A genius's story: Two books on Gödel.Cristian S. Calude - 1997 - Complexity 3 (2):11-15.
    Direct download  
     
    Export citation  
     
    Bookmark  
  13. Computing with cells and atoms in a nutshell.Cristian S. Calude & Gheorghe Păun - 2000 - Complexity 6 (1):38-48.
    No categories
     
    Export citation  
     
    Bookmark   1 citation  
  14.  15
    Deterministic automata simulation, universality and minimality.Cristian Calude, Elena Calude & Bakhadyr Khoussainov - 1997 - Annals of Pure and Applied Logic 90 (1-3):263-276.
    Finite automata have been recently used as alternative, discrete models in theoretical physics, especially in problems related to the dichotomy between endophysical/intrinsic and exophysical/ extrinsic perception . These studies deal with Moore experiments; the main result states that it is impossible to determine the initial state of an automaton, and, consequently, a discrete model of Heisenberg uncertainty has been suggested. For this aim the classical theory of finite automata — which considers automata with initial states — is not adequate, and (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  15.  23
    Generalisation of disjunctive sequences.Cristian S. Calude - 2005 - Mathematical Logic Quarterly 51 (2):120.
    The present paper proposes a generalisation of the notion of disjunctive sequence, that is, of an infinite sequence of letters having each finite sequence as a subword. Our aim is to give a reasonable notion of disjunctiveness relative to a given set of sequences F. We show that a definition like “every subword which occurs at infinitely many different positions in sequences in F has to occur infinitely often in the sequence” fulfils properties similar to the original unrelativised notion of (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  16. Incompleteness, complexity, randomness and beyond.Cristian S. Calude - 2002 - Minds and Machines 12 (4):503-517.
    Gödel's Incompleteness Theorems have the same scientific status as Einstein's principle of relativity, Heisenberg's uncertainty principle, and Watson and Crick's double helix model of DNA. Our aim is to discuss some new faces of the incompleteness phenomenon unveiled by an information-theoretic approach to randomness and recent developments in quantum computing.
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark  
  17.  38
    Recursive baire classification and speedable functions.Cristian Calude, Gabriel Istrate & Marius Zimand - 1992 - Mathematical Logic Quarterly 38 (1):169-178.
  18.  45
    Strong Determinism vs. Computability.Cristian Calude, Douglas Campbell, Karl Svozil & Doru Ştefănescu - 1995 - Vienna Circle Institute Yearbook 3:115-131.
    Penrose [40] has discussed a new point of view concerning the nature of physics that might underline conscious thought processes. He has argued that it might be the case that some physical laws are not computable, i.e. they cannot be properly simulated by computer; such laws can most probably arise on the “no-man’s-land” between classical and quantum physics. Furthermore, conscious thinking is a non-algorithmic activity. He is opposing both strong AI , and Searle’s [47] contrary viewpoint mathematical “laws”).
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  19.  34
    Topological Size of Sets of Partial Recursive Functions.Cristian Calude - 1982 - Mathematical Logic Quarterly 28 (27‐32):455-462.
  20.  20
    What is a Random String?Cristian Calude - 1995 - Vienna Circle Institute Yearbook 3:101-113.
    Suppose that persons A and B give us a sequence of 32 bits each, saying that they were obtained from independent coin flips. If A gives the stringu = 01001110100111101001101001110101and B gives the stringv = 00000000000000000000000000000000,then we would tend to believe A and would not believe B: the string u seems to be random, but the string v does not. Further on, if we change the value of a bit in a “random” string, then the result is still a “random” (...)
    Direct download  
     
    Export citation  
     
    Bookmark