Algorithmically random sequence - PDFSEARCH.IO - Document Search Engine

Algorithmically random sequence
Results: 18

#	Item
1	Powerpoint-presentation Information and Computing Sciences Add to Reading List Source URL: usefulpatterns.org Language: English - Date: 2015-04-25 08:23:03 Theoretical computer science Theory of computation Algorithmic information theory Computability theory Academia Randomness Turing machine Kolmogorov complexity Algorithmically random sequence Algorithmic probability Minimum description length Complexity
2	Applied Mathematics and Computation xxxxxx–xxx Contents lists available at ScienceDirect Applied Mathematics and Computation journal homepage: www.elsevier.com/locate/amc Add to Reading List Source URL: scribblethink.org Language: English - Date: 2012-10-07 04:35:37 Computability theory Theory of computation Randomness Theoretical computer science Algorithmic information theory Kolmogorov complexity Algorithmically random sequence Computable function Complexity Algorithm Pseudorandomness Lossless compression
3	Powerpoint-presentation Information and Computing Sciences Add to Reading List Source URL: www.usefulpatterns.org Language: English - Date: 2015-04-25 08:23:03 Algorithmic information theory Computability theory Randomness Theoretical computer science Turing machine Kolmogorov complexity Algorithmically random sequence Algorithmic probability Minimum description length Complexity Ray Solomonoff Algorithm
4	THE WEAKNESS OF BEING COHESIVE, THIN OR FREE IN REVERSE MATHEMATICS LUDOVIC PATEY Abstract. Informally, a mathematical statement is robust if its strength is left unchanged under variations of the statement. In this pape Add to Reading List Source URL: ludovicpatey.com Language: English - Date: 2016-02-08 07:56:59 Computability theory Computable function Computation in the limit Second-order arithmetic Compactness theorem Reverse mathematics 01 class PA degree Low Algorithmically random sequence Computable number
5	Downloaded from http://rsta.royalsocietypublishing.org/ on May 24, 2015 Phil. Trans. R. Soc. A, 3432–3448 doi:rstaCertiﬁable quantum dice Add to Reading List Source URL: rsta.royalsocietypublishing.org Language: English Theoretical computer science Information theory Computational complexity theory Randomness extractor Random number generation Entropy Pseudorandomness Algorithmically random sequence Min-entropy Randomness Cryptography Applied mathematics
6	´ ´ Publications of Peter Gacs [1] Add to Reading List Source URL: www.cs.bu.edu Language: English - Date: 2013-09-03 15:59:52 Randomness Artificial intelligence Formal sciences Algorithmic information theory Communication Ray Solomonoff Kolmogorov complexity Algorithmically random sequence Paul Vitanyi Theoretical computer science Applied mathematics Science
7	Curriculum Vitae Last name Hölzl Forenames Add to Reading List Source URL: hoelzl.fr Language: English - Date: 2015-03-09 11:03:36 Theoretical computer science Randomness Symposium on Theoretical Aspects of Computer Science Dagstuhl Computability theory Theory of computation Gregory Chaitin Per Martin-Löf Algorithmically random sequence Mathematics Computer science Applied mathematics
8	The Denjoy alternative for computable functions Laurent Bienvenu1 , Rupert Hölzl∗2 , Joseph S. Miller†3 , and André Nies4 1,2 LIAFA, CNRS & Université de Paris 7, Case 7014, 75205 Paris Cedex 13, France laurent.bi Add to Reading List Source URL: drops.dagstuhl.de Language: English - Date: 2012-02-24 06:03:31 Theoretical computer science Randomness Computer science Algorithmically random sequence Computable number Computable function Per Martin-Löf Random sequence Continuous function Mathematics Theory of computation Computability theory
9	Coverage of space by random sets Rahul Roy Indian Statistical Institute, New Delhi Coauthors – Siva Athreya, Amites Dasgupta, Ellen Saada, Anish Sarkar Add to Reading List Source URL: www.ias.ac.in Language: English - Date: 2011-07-22 11:26:54 Randomness Cryptography Independence Measurement Random variable Algorithmically random sequence Probability theory Probability and statistics Statistics
10	DIAGONALLY NON-COMPUTABLE FUNCTIONS AND BI-IMMUNITY CARL G. JOCKUSCH, JR. AND ANDREW E.M. LEWIS Abstract. We prove that every diagonally noncomputable function computes a set A which is bi-immune, meaning that neither A Add to Reading List Source URL: www.math.uiuc.edu Language: English - Date: 2013-02-02 15:47:48 Applied mathematics Computable function Turing reduction Reduction Algorithmically random sequence Function Computability theory Mathematics Computer science