About: Turing completeness

Property	Value
dbo:description	Kriterium der Informatik (de) sistema amb poder computacional equivalent a la màquina universal de Turing (ca) capacitate a sistemelor de calcul de a simula mașini Turing (ro) sposobnost računalniškega sistema, da simulira Turingove stroje (sl) ability of a computing system to simulate Turing machines (en) posibilidade dun sistema de computación de simular máquinas de Turing (gl) Caractère d'un système où il est possible de programmer n'importe quelle machine de Turing (fr) un sistema Turing completo es aquel que tiene un poder computacional equivalente a la máquina de Turing universal (es)
dbo:wikiPageExternalLink	https://c2.com/cgi/wiki%3FTuringComplete https://archive.org/details/theoryofcomputat00brai https://www.cs.ox.ac.uk/activities/ieg/e-library/sources/tp2-ie.pdf https://www.newscientist.com/article/dn12826-simplest-universal-computer-wins-student-25000.html
dbo:wikiPageWikiLink	dbr:Object_Pascal dbr:Abstract_machine dbr:Primitive_recursive_function dbr:System_F dbr:Declarative_programming dbr:Multi-paradigm_programming_language dbr:Total_functional_programming dbr:Smalltalk dbr:Functional_programming dbr:Logic_programming dbr:Konrad_Zuse dbr:Automata_theory dbr:Category_theory dbr:Process_calculus dbr:Smn_theorem dbr:LOOP_(programming_language) dbr:C++ dbr:C_Sharp_(programming_language) dbr:TeX dbr:Conway's_Game_of_Life dbr:Dwarf_Fortress dbr:Lambda_calculus dbr:Recursion dbr:Compiler dbr:SQL dbr:Minecraft dbr:Cantor's_diagonal_argument dbr:Almost_surely dbr:Microsoft_Excel dbr:Microsoft_PowerPoint dbc:Programming_language_theory dbr:XSLT dbc:Turing_machine dbr:Prolog dbr:Fortran dbr:Formal_grammar dbr:Control_flow dbr:Universal_Turing_machine dbr:Turing_tarpit dbr:Virtualization dbr:Leopold_Kronecker dbr:Analytical_engine dbr:Procedural_programming dbr:Computable_function dbr:Linear_bounded_automaton dbr:Epigram_(programming_language) dbr:Computer dbr:JavaScript dbr:Java_(programming_language) dbr:Universe dbr:Church–Turing_thesis dbr:Formal_language dbr:VHDL dbr:Z4_(computer) dbr:Template_(C++) dbr:Algorithmic_information_theory dbr:Inner_loop dbr:Halting_problem dbr:TypeScript dbr:Computability dbr:Computability_theory dbr:Printf_format_string dbr:Alan_Turing dbr:Algorithm dbr:Programming_language dbr:Chemical_computer dbr:DNA_computing dbr:Finite-state_machine dbr:OpenGL dbr:New_Scientist dbr:Dependent_type dbr:Theoretical_computer_science dbr:C_(programming_language) dbr:Computer_program dbr:David_Hilbert dbr:Kurt_Gödel dbr:Pascal_(programming_language) dbr:Lisp_(programming_language) dbr:Cellular_automaton dbr:Chomsky_hierarchy dbr:Direct3D dbr:Regular_expression dbr:Von_Neumann_architecture dbr:R_(programming_language) dbr:Charles_Babbage dbr:Emulation_(computing) dbr:Perl dbr:Context-free_grammar dbr:Ada_(programming_language) dbr:Common_Lisp dbr:Rule_110 dbr:General-purpose_macro_processor dbr:Z3_(computer) dbr:Goto dbr:Pushdown_automaton dbr:Regular_language dbr:Rice's_theorem dbc:Theory_of_computation dbr:General_recursive_function dbr:ENIAC dbr:Post–Turing_machine dbr:Simply_typed_lambda_calculus dbr:Digital_physics dbr:Esoteric_programming_language dbr:Structured_program_theorem dbr:Turing_machine dbr:Python_(programming_language) dbr:M4_(computer_language) dbr:Timeout_(computing) dbr:Model_of_computation dbr:AI-completeness dbr:Hierarchical_and_recursive_queries_in_SQL dbr:Loop_(computing) dbr:Haskell_(programming_language) dbr:Instruction_set dbr:Cities:_Skylines dbr:Object-oriented_programming_language dbr:Opus_Magnum_(video_game) dbr:Machine_that_always_halts dbr:Recursively_enumerable_set dbr:Habbo_Hotel dbr:Mathematical_recreation dbr:Charity_(programming_language) dbr:PLSQL dbr:Functional_language dbr:Gödel's_incompleteness_theorem dbr:Colloquial dbr:Computability_theory_(computation) dbr:Rewrite_system dbr:Turing_oracle dbr:Universal_computer
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Cite_web dbt:Reflist dbt:Notelist dbt:Cite_journal dbt:See_also dbt:For dbt:Use_dmy_dates dbt:Refend dbt:Refbegin dbt:Citation_needed dbt:Alan_Turing dbt:Cite_magazine dbt:Cn dbt:Colend dbt:Cols dbt:Main_article dbt:Snd dbt:Efn dbt:Short_description
dct:subject	dbc:Programming_language_theory dbc:Turing_machine dbc:Theory_of_computation
rdfs:label	Turing completeness (en) Turing complet (ca) كمال تورنغ (ar) Turingovská úplnost (cs) Πληρότητα Τούρινγκ (el) Turing kompleteco (eo) Turing-Vollständigkeit (de) Turing-complet (fr) Turing completo (es) Turing equivalenza (it) チューリング完全 (ja) 튜링 완전 (ko) Kompletność Turinga (pl) Turing completude (pt) Turingvolledigheid (nl) Полнота по Тьюрингу (ru) Повнота за Тюрінгом (uk) Turingkomplett (sv) 圖靈完備性 (zh)
rdfs:seeAlso	dbr:Church–Turing_thesis
owl:sameAs	freebase:Turing completeness yago-res:Turing completeness wikidata:Turing completeness dbpedia-it:Turing completeness dbpedia-nl:Turing completeness dbpedia-de:Turing completeness dbpedia-fr:Turing completeness dbpedia-zh:Turing completeness dbpedia-ja:Turing completeness dbpedia-pt:Turing completeness dbpedia-da:Turing completeness dbpedia-es:Turing completeness dbpedia-fa:Turing completeness dbpedia-ru:Turing completeness dbpedia-sv:Turing completeness dbpedia-pl:Turing completeness dbpedia-ko:Turing completeness dbpedia-el:Turing completeness dbpedia-ca:Turing completeness dbpedia-ar:Turing completeness dbpedia-bg:Turing completeness dbpedia-cs:Turing completeness dbpedia-eo:Turing completeness dbpedia-fi:Turing completeness dbpedia-ia:Turing completeness dbpedia-nn:Turing completeness dbpedia-no:Turing completeness dbpedia-simple:Turing completeness dbpedia-sr:Turing completeness dbpedia-uk:Turing completeness dbpedia-global:Turing completeness dbr:Turing completeness
prov:wasDerivedFrom	wikipedia-en:Turing_completeness?oldid=1296427288&ns=0
foaf:homepage	http://wiki.c2.com http://wiki.c2.com
foaf:isPrimaryTopicOf	wikipedia-en:Turing_completeness
is dbo:wikiPageRedirects of	dbr:List_of_turing_complete_video_games dbr:Turing_equivalence_(theory_of_computation) dbr:Turing_complete dbr:Computational_universality dbr:Computationally_universal dbr:Non-Turing-complete_programming_language dbr:Minimum_capability dbr:Turing-Complete dbr:Turing-complete dbr:Turing-complete_device dbr:Turing-complete_language dbr:Turing-complete_programming_language dbr:Turing-completeness dbr:Turing-powerful dbr:Turing_Complete dbr:Turing_complete_language dbr:Turing_completion
is dbo:wikiPageWikiLink of	dbr:Primitive_recursive_function dbr:Prolog_syntax_and_semantics dbr:Norman_Margolus dbr:Konrad_Zuse dbr:Encryption dbr:NP-completeness dbr:Complexity dbr:General-purpose_programming_language dbr:Microsoft_Small_Basic dbr:Random-access_machine dbr:TeX dbr:Brainfuck dbr:Lambda_calculus dbr:History_of_computing_hardware dbr:Timeline_of_scientific_discoveries dbr:Quine_(computing) dbr:Minimum_message_length dbr:XSLT dbr:Prolog dbr:Turing_machine_equivalents dbr:Turing_equivalence dbr:Chinese_room dbr:Hindley–Milner_type_system dbr:List_of_turing_complete_video_games dbr:Malbolge dbr:Type_system dbr:Datalog dbr:Universal_Turing_machine dbr:Turing_tarpit dbr:John_Horton_Conway dbr:Device_independent_file_format dbr:Hans_Hermes dbr:Epsilon_(text_editor) dbr:Cryptography dbr:Church–Turing_thesis dbr:Server_Side_Includes dbr:Maximus_(BBS) dbr:Code_golf dbr:Befunge dbr:History_of_computer_science dbr:Physical_symbol_system dbr:Casio_FX-502P_series dbr:Casio_FX-602P_series dbr:Casio_FX-603P dbr:Gottfried_Wilhelm_Leibniz dbr:Programming_language dbr:Natural_computing dbr:HP_33s dbr:Cryptoeconomics dbr:Phyz dbr:List_of_CIL_instructions dbr:Recursion_(computer_science) dbr:Computer_program dbr:Paul_Graham_(programmer) dbr:Lisp_(programming_language) dbr:Cellular_automaton dbr:Programming_paradigm dbr:One-instruction_set_computer dbr:The_Cathedral_and_the_Bazaar dbr:Gisbert_Hasenjaeger dbr:Elementary_cellular_automaton dbr:Rule_110 dbr:Register_machine dbr:1941_in_science dbr:Matthew_Cook dbr:General-purpose_macro_processor dbr:Specification_and_Description_Language dbr:List_of_unsolved_problems_in_mathematics dbr:Turing_reduction dbr:Document_Structuring_Conventions dbr:Interpreter_(computing) dbr:Crash_Bandicoot dbr:Manchester_Baby dbr:C_preprocessor dbr:Post–Turing_machine dbr:Adaptive_grammar dbr:List_of_atheists_in_science_and_technology dbr:List_of_things_named_after_Alan_Turing dbr:Structured_program_theorem dbr:Turing_machine dbr:Tiger_Electronics dbr:Mechanical_computer dbr:Curry–Howard_correspondence dbr:A_New_Kind_of_Science dbr:Church–Turing–Deutsch_principle dbr:Binary_combinatory_logic dbr:Peptide_computing dbr:Potential_applications_of_carbon_nanotubes dbr:BlooP_and_FlooP dbr:Meson_(software) dbr:Model_of_computation dbr:Read-only_Turing_machine dbr:Ethereum dbr:Mobile_membranes dbr:MOEA_Framework dbr:Nervos_Network dbr:Thue_(programming_language) dbr:Reversible_cellular_automaton dbr:Rhombille_tiling dbr:Cuneiform_(programming_language) dbr:Src:Card dbr:Legacy_of_Alan_Turing dbr:Simple-As-Possible_computer dbr:Counter_machine dbr:Decentralized_autonomous_organization dbr:Hardware_security dbr:Wolfram's_2-state_3-symbol_Turing_machine dbr:List_of_programming_languages dbr:Ethereum_Classic dbr:Turing_equivalence_(theory_of_computation) dbr:MUD dbr:Carbon_nanotube_computer dbr:Inductive_programming dbr:David_Morgan-Mar dbr:StarkWare_Industries dbr:Analytical_Engine dbr:Turing_complete dbr:Computational_universality dbr:Computationally_universal dbr:Non-Turing-complete_programming_language dbr:Minimum_capability dbr:Turing-Complete dbr:Turing-complete dbr:Turing-complete_device dbr:Turing-complete_language dbr:Turing-complete_programming_language dbr:Turing-completeness dbr:Turing-powerful dbr:Turing_Complete dbr:Turing_complete_language dbr:Turing_completion
is rdfs:seeAlso of	dbr:Chinese_room
is foaf:primaryTopic of	wikipedia-en:Turing_completeness