How the World Computes

(ed.)
(2012)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 83,878

External links

  • This entry has no external links. Add one.
Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Chapters

Ordinal analysis and the infinite ramsey theorem.Bahareh Afshari & Michael Rathjen
Curiouser and curiouser: The link between incompressibility and complexity.Eric Allender
Information and logical discrimination.Patrick Allo
Robustness of logical depth.Luís Antunes, Andre Souto & Andreia Teixeira
Turing's normal numbers: towards randomness.Verónica Becher
Logic of ruler and compass constructions.Michael Beeson
Square roots and powers in constructive banach algebra theory.Douglas S. Bridges & Robin S. Havea
A note on ramsey theorems and turing jumps.Lorenzo Carlucci & Konrad Zdanowski
An undecidable nested recurrence relation.Marcel Celaya & Frank Ruskey
Hard instances of algorithms and proof systems.Yijia Chen, Jörg Flum & Moritz Müller
On Mathias generic sets.Peter A. Cholak, Damir D. Dzhafarov & Jeffry L. Hirst
Local induction and provably total computable functions: a case study.Andrés Cordón–Franco & F. Félix Lara–Martín
Complexity of deep inference via atomic flows.Anupam Das
Connecting partial words and regular languages.Jürgen Dassow, Florin Manea & Robert Mercaş
Randomness, computation and mathematics.Rod Downey
Learning, Social Intelligence and the Turing Test.Bruce Edmonds & Carlos Gershenson
Highness and local noncappability.Chengling Fang, Wang Shenling & Guohua Wu
A short note on Spector's proof of consistency of analysis.Fernando Ferreira
On the Foundations and Philosophy of Info-metrics.Amos Golan
On Mathematicians Who Liked Logic.Ivor Grattan-Guinness
Densities and entropies in cellular automata.Pierre Guillon & Charalampos Zinoviadis
Foundational analyses of computation.Yuri Gurevich
NP-Hardness and fixed-parameter tractability of realizing degree sequences with directed acyclic graphs.Sepp Hartung & André Nichterlein
Turing machine-inspired computer science results.Juris Hartmanis
A direct proof of Wiener's theorem.Matthew Hendtlass & Peter Schuster
Effective strong nullness and effectively closed sets.Kojiro Higuchi & Takayuki Kihara
Word automaticity of tree automatic scattered linear orderings is decidable.Martin Huschenbett
On immortal configurations in turing machines.Emmanuel Jeandel
A slime mold solver for linear programming problems.Anders Johannson & James Zou
Tree-automatic well-founded trees.Alexander Kartzow, Jiamou Liu & Markus Lohrey
A hierarchy of immunity and density for sets of reals.Takayuki Kihara
How much randomness is needed for statistics?Bjørn Kjos-Hanssen, Antoine Taveneaux & Neil Thapen
Towards a theory of infinite time Blum-Shub-Smale machines.Peter Koepke & Benjamin Seyfferth
Turing pattern formation without diffusion.Shigeru Kondo
Degrees of total algorithms versus degrees of honest functions.Lars Kristiansen
A 5n− o (n) Lower Bound on the Circuit Size over U 2 of a Linear Boolean Function.Alexander S. Kulikov, Olga Melanich & Ivan Mihajlin
What is Turing's Comparison between Mechanism and Writing Worth?Jean Lassègue & Giuseppe Longo
The computing spacetime.Fotini Markopoulou
Unifiability and admissibility in finite algebras.George Metcalfe & Christoph Röthlisberger
After turing: mathematical modelling in the biomedical and social sciences.James D. Murray
Existence of faster than light signals implies hypercomputation already in special relativity.Péter Németi & Gergely Székely
Turing computable embeddings and coding families of sets.Víctor A. Ocasio-González
Multi-valued functions in computability theory.Arno Pauly
On the Tarski-Lindenbaum algebra of the class of all strongly constructivizable prime models.Mikhail G. Peretyat’kin
Lower bound on weights of large degree threshold functions.Vladimir V. Podolskii
What are computers (if they're not thinking things)?John Preston
Compactness and the Effectivity of Uniformization.Robert Rettinger
On shift spaces with algebraic structure.Ville Salo & Ilkka Törmä
On the behavior of tile assembly system at high temperatures.Shinnosuke Seki & Yasushi Okuno
Game arguments in computability theory and algorithmic information theory.Alexander Shen
Turing patterns in deserts.Jonathan A. Sherratt
Subsymbolic computation theory for the human intuitive processor.Paul Smolensky
Bringing up Turing's 'Child-Machine'.Susan G. Sterrett
Low n Boolean subalgebras.Rebecca M. Steiner
Is Turing's Thesis the Consequence of a More General Physical Principle?Matthew P. Szudzik
Some natural zero one laws for ordinals below ε 0.Andreas Weiermann & Alan R. Woods
On the road to thinking machines: insights and ideas.Jiří Wiedermann
Infinite games and transfinite recursion of multiple inductive definitions.Keisuke Yoshii & Kazuyuki Tanaka
Making Solomonoff Induction Effective.Jörg Zimmermann & Armin B. Cremers

Similar books and articles

Every 1-Generic Computes a Properly 1-Generic.Barbara F. Csima, Rod Downey, Noam Greenberg, Denis R. Hirschfeldt & Joseph S. Miller - 2006 - Journal of Symbolic Logic 71 (4):1385 - 1393.
Physical hypercomputation and the church–turing thesis.Oron Shagrir & Itamar Pitowsky - 2003 - Minds and Machines 13 (1):87-101.
Derrida and connectionism: Differance in neural nets.Gordon G. Globus - 1992 - Philosophical Psychology 5 (2):183-97.
A computable ℵ 0 -categorical structure whose theory computes true arithmetic.Bakhadyr Khoussainov & Antonio Montalbán - 2010 - Journal of Symbolic Logic 75 (2):728-740.
More about uniform upper Bounds on ideals of Turing degrees.Harold T. Hodes - 1983 - Journal of Symbolic Logic 48 (2):441-457.
Mass problems and randomness.Stephen G. Simpson - 2005 - Bulletin of Symbolic Logic 11 (1):1-27.
Vector subtraction implemented neurally: A neurocomputational model of some sequential cognitive and conscious processes.John Bickle, Cindy Worley & Marica Bernstein - 2000 - Consciousness and Cognition 9 (1):117-144.
Informational branching universe.Pierre Uzan - 2010 - Foundations of Science 15 (1):1-28.
World history: the basics.Peter N. Stearns - 2011 - New York: Routledge.
I have recently had an e-mail from mr evin Harris of trinity college dublin.J. R. Lucas - manuscript
MaGIC: Matrix generator for implication connectives.Branden Fitelson - manuscript
Vision, reanimated and reimagined.Shimon Edelman - unknown
Bringing up Turing's 'Child-Machine'.Susan G. Sterrett - 2012 - In S. Barry Cooper (ed.), How the World Computes. pp. 703--713.

Analytics

Added to PP
2013-08-28

Downloads
0

6 months
0

Historical graph of downloads

Sorry, there are not enough data points to plot this chart.
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references