On Computable Numbers, with an Application to the Entscheidungsproblem

scientific article

On Computable Numbers, with an Application to the Entscheidungsproblem is …
instance of (P31):
scholarly articleQ13442814

External links are
P356DOI10.1112/PLMS/S2-42.1.230
P953full work available at URLhttps://www.cs.virginia.edu/~robins/Turing_Paper_1936.pdf
https://londmathsoc.onlinelibrary.wiley.com/doi/abs/10.1112/plms/s2-42.1.230
P243OCLC control number4655179592
P3181OpenCitations bibliographic resource ID1694013
P894zbMATH Open document ID62.1059.03

P50authorAlan TuringQ7251
P2860cites workÜber formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme IQ54006652
An Unsolvable Problem of Elementary Number TheoryQ55868867
P2507corrigendum / erratumOn Computable Numbers, with an Application to the Entscheidungsproblem. A CorrectionQ27638524
P433issue1
P407language of work or nameEnglishQ1860
P921main subjectcomputable numberQ818895
EntscheidungsproblemQ11030584
P6104maintained by WikiProjectWikiProject MathematicsQ8487137
P304page(s)230-265
P577publication date1937-01-01
P1433published inProceedings of the London Mathematical SocietyQ6087100
P1476titleOn Computable Numbers, with an Application to the Entscheidungsproblem
P478volumes2-42

Reverse relations

cites work (P2860)
Q64093142A Comprehensive Technological Survey on the Dependable Self-Management CPS: From Self-Adaptive Architecture to Self-Management Strategies
Q61927047A Highly Random Number
Q56700681A Lambda Calculus for Quantum Computation
Q58630968A NOTE ON THE LITERAL INTELLIGENCE OF COMPUTERS AND DOCUMENTS
Q48171004A Programmer-Interpreter Neural Network Architecture for Prefrontal Cognitive Control
Q103830699A Review of Graph and Network Complexity from an Algorithmic Information Perspective
Q58355728A Vindication of Program Verification
Q51595699A computer scientist's view on mobile DNA: comment on "How life changes itself: the Read-Write (RW) genome" by James Shapiro.
Q60546686A cross-disciplinary introduction to quantum annealing-based algorithms
Q51630290A graph-based reflexive artificial chemistry.
Q42181018A mechanical Turing machine: blueprint for a biomolecular computer
Q73908108A new look at the challenging world of tandem repeats
Q46197612A posteriori metadata from automated provenance tracking: integration of AiiDA and TCOD.
Q57696188A quantum production model
Q89738120A scalable photonic computer solving the subset sum problem
Q101157410A soft matter computer for soft robots
Q100560330A system hierarchy for brain-inspired computing
Q99608338Absolute configuration and host-guest binding of chiral porphyrin-cages by a combined chiroptical and theoretical approach
Q56939437Alan Turing: Founder of Computer Science
Q58693937Algorithmically probable mutations reproduce aspects of evolution, such as convergence rate, genetic memory and modularity
Q58351602Alonzo church:his life, his work and some of his miracles
Q93023327Artificial Intelligence and Machine Learning in Anesthesiology
Q98239730Artificial Intelligence in Pharmacoepidemiology: A Systematic Review. Part 1-Overview of Knowledge Discovery Techniques in Artificial Intelligence
Q47268262Automata in random environments with application to machine intelligence.
Q56592080Behavioural economics: Classical and modern
Q101157222Beyond imitation: Zero-shot task transfer on robots by learning concepts as cognitive programs
Q89151815Bio-Linguistics: Monkeys Break Through the Syntax Barrier
Q37534322Biocomputers: from test tubes to live cells
Q38017924Biomolecular computing systems: principles, progress and potential
Q92478275Characterization of information processing in the subthalamic area of Parkinson's patients
Q38506498Charles Darwin and the evolution of human grammatical systems
Q53050977Church's thesis and its relation to the concept of realizability in biology and physics.
Q109297777Cognitive Mimetics for Designing Intelligent Technologies
Q45345232Collective motion of predictive swarms.
Q56141879Complexity Theory
Q39995102Computability, Gödel's incompleteness theorem, and an inherent limit on the predictability of evolution
Q47604553Computability-theoretic learning complexity
Q47573331Computational Complexity and Human Decision-Making.
Q93045886Computational Neuroscience: Mathematical and Statistical Perspectives
Q57936250Computational Power of Protein Networks
Q44835513Computational complexity in electronic structure
Q38406096Computational modeling of the mind: what role for mental representation?
Q24630331Computational psychiatry
Q48422482Computer science. Beyond Turing's machines.
Q56068739Computers and Automata
Q94545052Computing Endolymph Hydrodynamics During Head Impulse Test on Normal and Hydropic Vestibular Labyrinth Models
Q99592644Computing and modelling: Analog vs. Analogue
Q40447660Computing exponentially faster: implementing a non-deterministic universal Turing machine using DNA.
Q93091670Computing hubs in the hippocampus and cortex
Q109297747Concept analysis in programming language research: done well it is all right
Q29541606Conservation of Information in Search: Measuring the Cost of Success
Q57006268Cryptocurrency Smart Contracts for Distributed Consensus of Public Randomness
Q61938851Data compression to define information content of hydrological time series
Q30585756Data convergence in a brain model
Q42052734Deductive derivation and turing-computerization of semiparametric efficient estimation
Q50643184Defining and simulating open-ended novelty: requirements, guidelines, and challenges.
Q38394827Developmental fate and cellular maturity encoded in human regulatory DNA landscapes
Q70362346Die Wikipedia und das Software-Dispositiv: Eine digitale kollaborative Online-Enzyklopädie für die Turing- Galaxis – und die Geschichte des Hypertextes
Q90205673Digital future in perioperative medicine: Are we there yet?
Q68650159Digital image reconstruction : deblurring and denoising
Q58948407Digitally generating true orbits of binary shift chaotic maps and their conjugates
Q58547506Directional threading of a chiral porphyrin cage compound onto viologen guests
Q21706522Dissipative Quantum Church-Turing Theorem
Q38003818Distributed computation: the new wave of synthetic biology devices
Q58171420Dynamique d'un mouvement scientifique et intellectuel aux contours flous : les sciences cognitives (États-Unis, France)
Q51645695Elements of a more comprehensive theory of computing.
Q90503979Emergent neural turing machine and its visual navigation
Q50126905Encoding matter with regiospecific 12C/13C isotopic labels.
Q51600318Encoding universal computation in the ground states of Ising lattices.
Q58434515Engineering as a Source of Scientific Ideas
Q51872605Evolutionary model with Turing machines.
Q38066644Formal design methods for reliable computer-aided diagnosis: a review
Q51353381Formalism and intuition in computability.
Q56936608Foundations of mathematics
Q51859757Free will as relative freedom with conscious component.
Q57551077From Computer Metaphor to Computational Modeling: The Evolution of Computationalism
Q62398318From Hard Science and Computing to Soft Science and Computing – An Introductory Survey
Q98466542From Microbial Communities to Distributed Computing Systems
Q102204491From Scope to Screen: The Evolution of Histology Education
Q51353374From Turing machines to computer viruses.
Q57711010From symbols to icons: the return of resemblance in the cognitive neuroscience revolution
Q34483929From the neuron doctrine to neural networks
Q62038217Fuzzy Turing Machines: Variants and Universality
Q105337072Generating conjectures on fundamental constants with the Ramanujan Machine
Q57533599Generating exact nonlinear ranking functions by symbolic-numeric hybrid method
Q43071274Goethe's dream. Challenges and opportunities for synthetic biology
Q58503884Good Models of Reference Service Transactions: Applying Quantitative Concepts to Generate Nine Characteristic Attributes of Soundness
Q58502885Gödel's Introduction to Logic in 1939
Q58599088Hardware, Software, Humans: Truth, Fiction and Abstraction
Q61687204Hierarchies of memory limited computations
Q61603689High Level System Design and Analysis Using Abstract State Machines
Q61444255High-performance medicine: the convergence of human and artificial intelligence
Q51353366Honest universality.
Q104107179How Incomputable Is Kolmogorov Complexity?
Q38123302How life changes itself: the Read-Write (RW) genome
Q92199034How to Compute Spectra with Error Control
Q61479199Image registration by compression
Q51616403Implications of the Turing completeness of reaction-diffusion models, informed by GPGPU simulations on an XBox 360: cardiac arrhythmias, re-entry and the Halting problem.
Q48595480Implicit acquisition of grammars with crossed and nested non-adjacent dependencies: investigating the push-down stack model.
Q77068350Impossibility theorems and health care systems
Q58795442Information Processing: The Language and Analytical Tools for Cognitive Psychology in the Information Age
Q105641796Information and Computation
Q50848736Information coding with frequency of oscillations in Belousov-Zhabotinsky encapsulated disks.
Q51860475Information processing algorithms in the brain.
Q51669790Informed Generation: physical origin and biological evolution of genetic codescript interpreters.
Q59436851Integrated waveguide circuits for optical quantum computing
Q57006441Intensionality, Definability and Computation
Q62607885Interaction and Resistance: The Recognition of Intentions in New Human-Computer Interaction
Q57941460Introducing “ecoputation”: A universal systems design process
Q39953194Introduction to focus issue: intrinsic and designed computation: information processing in dynamical systems--beyond the digital hegemony.
Q38266333Is life unique?
Q51580372Kernel method based human model for enhancing interactive evolutionary optimization.
Q33360309Logic, probability, and human reasoning
Q51469625Logical and arithmetic circuits in Belousov-Zhabotinsky encapsulated disks.
Q62048340Long-Term Secure Commitments via Extractable-Binding Commitments
Q91998225Machine Learning Is No Magic: A Plea for Critical Appraisal During Periods of Hype
Q56505530Machines, Logic and Quantum Physics
Q51609758Making classical ground-state spin computing fault-tolerant.
Q59568278Mathematical Mathematical User Interfaces
Q56057419Max Newman: Topologist, Codebreaker, and Pioneer of Computing
Q51574990Maximizing the Adjacent Possible in Automata Chemistries.
Q62087077Measuring complexity to infer changes in the dynamics of ecological systems under stress
Q57691232Membrane Systems and Hypercomputation
Q57691225Membrane system models for super-Turing paradigms
Q42622957Memcomputing NP-complete problems in polynomial time using polynomial resources and collective states.
Q48139919Metaphorical motion in mathematical reasoning: further evidence for pre-motor implementation of structure mapping in abstract domains
Q59199685Metric structures and probabilistic computation
Q48273869Modeling multi-cellular behavior in epidermal tissue homeostasis via finite state machines in multi-agent systems
Q104107693Modelling Consciousness within Mental Monism: An Automata-Theoretic Approach
Q58822357Modelling and traceability for computationally-intensive precision engineering and metrology
Q43619044Modelling, abstraction, and computation in systems biology: A view from computer science
Q24605627Molecular robots guided by prescriptive landscapes
Q55193732More really is different
Q60307003Most Tensor Problems Are NP-Hard
Q36264128Multidisciplinary insight into clonal expansion of HTLV-1-infected cells in adult T-cell leukemia via modeling by deterministic finite automata coupled with high-throughput sequencing
Q51533164Mutation-selection dynamics and error threshold in an evolutionary model for Turing machines.
Q91557370Myths and facts about artificial intelligence: why machine- and deep-learning will not replace interventional radiologists
Q58245546NEURAL COMPUTING IN PERSPECTIVE
Q39559157Neural nets
Q36800638Neural network modelling
Q42275650New perspectives in brain information processing
Q62089385Nicht konstruktiv beweisbare Sätze der Analysis
Q53694240Nonvolatile Memory Materials for Neuromorphic Intelligent Machines.
Q60019661ON THE MATHEMATICAL AND FOUNDATIONAL SIGNIFICANCE OF THE UNCOUNTABLE
Q40799730Objects of consciousness
Q27638524On Computable Numbers, with an Application to the Entscheidungsproblem. A Correction
Q59614443On computable numbers with an application to the AlanTuringproblem
Q51261984On cybernetics, information processing and thinking.
Q55968646On the Possibilities of Hypercomputing Supertasks
Q105824933On the complexity of algebraic numbers
Q56067072On the complexity of algebraic numbers, II. Continued fractions
Q30596770On the computational ability of the RNA polymerase II carboxy terminal domain.
Q51353343On the computational content of convergence proofs via Banach limits.
Q56083343On the concept of a random sequence
Q29038352On the interpretation of intuitionistic number theory
Q57602232On the nature of minds, or: truth and consequences
Q58012382Open Problems in Universal Induction & Intelligence
Q92439697Open-Endedness for the Sake of Open-Endedness
Q36310279Operational derivation of Boltzmann distribution with Maxwell's demon model
Q89851573Organization at criticality enables processing of time-varying signals by receptor networks
Q95939328Particular Biomolecular Processes as Computing Paradigms
Q91361801Pathways to cellular supremacy in biocomputing
Q43190137Pattern perception and computational complexity: introduction to the special issue
Q57165482Perspectives of Social and Ecological Systems
Q57731900Physical and Psychophysical Measurement of Images
Q57732009Physical and Psychophysical Measurement of Images
Q90046650Plant behaviour in response to the environment: information processing in the solid state
Q36257266Probe Machine
Q38979598Processing Binary and Fuzzy Logic by Chaotic Time Series Generated by a Hydrodynamic Photochemical Oscillator.
Q34308604Programs=data=first-class citizens in a computational world
Q56211003Propositions as types
Q36413032PyMICE: APython library for analysis of IntelliCage data
Q50996084Quantum algorithms and mathematical formulations of biomolecular solutions of the vertex cover problem in the finite-dimensional hilbert space.
Q51319853Quantum measurement occurrence is undecidable.
Q36569471Rapid instructed task learning: a new window into the human brain's unique capacity for flexible cognitive control
Q56041181Real-Time Computation and Recursive Functions Not Real-Time Computable
Q39971718Recent Developments in the Theory of Control and Regulation of Cellular Processes
Q61927045Recursion and topology on 2⩽ω for possibly infinite computations
Q52458015Representing and computing regular languages on massively parallel networks.
Q61478880Review††Edited by Adrian Rice and Antoni MaletAll books, monographs, journal articles, and other publications (including films and other multisensory materials) relating to the history of mathematics are abstracted in the Abstracts Department. Th
Q91781092Revisiting the simulation of quantum Turing machines by quantum circuits
Q47562274Robust Exponential Memory in Hopfield Networks
Q58631011SEMIOTICS, INFORMATION SCIENCE, DOCUMENTS AND COMPUTERS
Q85078926Self-assembly, modularity, and physical complexity
Q56592086Seven Kinds of Computable and Constructive Infelicities in Economics
Q51282330Similarity and denoising.
Q97634982Simple Repeats as Building Blocks for Genetic Computers
Q59117679Simulation of Turing Machine with uEAC-Computable Functions
Q55877958Simulation of self-organizing systems by digital computer
Q47173478Size-driven quantum phase transitions
Q59437113Software control and intellectual property protection in cyber-physical systems
Q57001889Some memory, but no mind
Q37680173Spatial aspects of intracellular information processing
Q49086602Speculations on the emergence of self-awareness in big-brained organisms: the roles of associative memory and learning, existential and religious questions, and the emergence of tautologies.
Q51893395Spins as qubits: quantum information processing by nuclear magnetic resonance.
Q62065984State-of-the-Art Survey of Long-Term Archiving – Strategies in the Context of Geo-Data / Cartographic Heritage
Q104106627Statistical Complexity Analysis of Turing Machine tapes with Fixed Algorithmic Complexity Using the Best-Order Markov Model
Q48426616Symbolic functions from neural computation.
Q99705182Syntactic and semantic reasoning in mathematics teaching and learning
Q36862637Synthetic biology: discovering new worlds and new words
Q36980948The 'hard problem' and the quantum physicists. Part 2: Modern times
Q62489921The Alzheimer Precision Medicine Initiative
Q104797112The Camouflage Machine: Optimising protective coloration using deep learning with genetic algorithms
Q57930335The Church–Turing thesis: Still valid after all these years?
Q90046703The Cognitive Lens: a primer on conceptual tools for analysing information processing in developmental and regenerative morphogenesis
Q38773561The Distributed Nature of Working Memory
Q77449403The Efficiency of Algorithms / Harry R. Lewis und Christos H. Papadimitriou. - (1.1978)
Q62609299The Fully Informed Particle Swarm: Simpler, Maybe Better
Q56700915The Gremlin graph traversal machine and language (invited talk)
Q63347273The Impact of Alan Turing: Formal Methods and Beyond
Q56891877The Ontological Interpretation of Informational Privacy
Q105047119The Singularity Isn’t Simple! (However We Look at It) A Random Walk between Science Fiction and Science Fact
Q56939516The Z Notation: Whence the Cause and Whither the Course?
Q34317225The algorithmic origins of life
Q47953707The application of the research work of James Clerk Maxwell in electromagnetics to industrial frequency problems
Q28660797The biological microprocessor, or how to build a computer with biological parts
Q47196452The brain-machine disanalogy revisited
Q57691253The case for hypercomputation
Q90046686The computational stance in biology
Q30514654The neurobiology of syntax: beyond string sets
Q51353363The physical Church-Turing thesis and non-deterministic computation over the real numbers.
Q48479173The role of sustained posterior brain activity in the serial chaining of two cognitive operations: a MEG study.
Q36289753The role of the interaction network in the emergence of diversity of behavior.
Q38911923The simplicity principle in perception and cognition
Q91944524The unfolding argument: Why IIT and other causal structure theories cannot explain consciousness
Q30010593Toward a computational framework for cognitive biology: unifying approaches from cognitive neuroscience and comparative cognition
Q51632906Toward a theory of evolutionary computation.
Q56170368Toward the Minimal Universal Petri Net
Q104107210Towards a Framework for Observational Causality from Time Series: When Shannon Meets Turing
Q54087184Towards molecular computers that operate in a biological environment
Q34256448Turing centenary: Is the brain a good model for machine intelligence?
Q48425280Turing centenary: The dawn of computing.
Q48478508Turing centenary: The incomputable reality.
Q61927023Turing’s Normal Numbers: Towards Randomness
Q61453588Uncertainty and computational complexity
Q47556534Undecidability and Irreducibility Conditions for Open-Ended Evolution and Emergence
Q46262407Universal biology and the statistical mechanics of early life
Q37689710Use of logic theory in understanding regulatory pathway signaling in response to infection
Q57691192Using Isabelle/HOL to Verify First-Order Relativity Theory
Q54824475Utility and Feasibility of Reasoning beyond Decidability in Semantic Technologies
Q56609230Utility function security in artificially intelligent agents
Q113572352Value Alignment, Fair Play, and the Rights of Service Robots
Q89701062Veridical data science
Q110950038Verifiability in computer-aided research: the role of digital scientific notations at the human-computer interface
Q38739466Vicarious trial and error
Q63980024Visions de la complexité. Le démon de Laplace dans tous ses états
Q51359309Wasps, termites, and waspmites: distinguishing competence from performance in collective construction.
Q48331632What Is Morphological Computation? On How the Body Contributes to Cognition and Control.
Q37472801What are melanocytes really doing all day long...?
Q58599101When Logic Meets Engineering: Introduction to Logical Issues in the History and Philosophy of Computer Science
Q93013146Wide coding: Tetris, Morse and, perhaps, language
Q100424614Über drei Erscheinungen von Unterschied in der Mathematik

Q56040842On Computable Numbers, with an Application to the Entscheidungsproblemmain subjectP921

Search more.