Komplexitätstheorie
description: 計算問題の困難さなどを数学的に扱う理論 @ja
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Optimization_problem
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/NPSPACE
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/List_of_complexity_classes
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/List_of_important_publications_in_theoretical_computer_science
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Juris_Hartmanis
wiki page uses template: Template:See also
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Big_O_notation
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Switching_theory
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Game_complexity
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Mathematical_optimization
subject: Category:Computational fields of study
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Richard_E._Stearns
label: Teorie složitosti @cs
label: نظرية التعقيد الحسابي @ar
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Log-space_reduction
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Operations_research
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Clay_Mathematics_Institute
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Prime_factorization
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Co-NP
description: Bereich der theoretischen Informatik
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Context_of_computational_complexity
wiki page uses template: Template:Garey-Johnson
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Gabriel_Lamé
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Age_of_the_universe
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/NP_(complexity)
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/RAM_machine
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/String_(computer_science)
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/NC_(complexity)
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Logistics
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Church–Turing_thesis
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Polynomial_time_hierarchy
description: теоретична інформатика та математична теорія, що клясифікує проблеми відповідно до їхньої складності та пов’язує ці класи один з одним @uk
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Vertex_cover_problem
wiki page uses template: Template:Div col
wiki page uses template: Template:Div col end
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Non-deterministic_algorithm
wiki page external link: http://www.wisdom.weizmann.ac.il/~oded/cc-book.html
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Integer_programming
wiki page uses template: Template:Authority control
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Manuel_Blum
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/QMA
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/RP_(complexity)
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Space_hierarchy_theorem
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Wikt:infeasible
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Wikt:intractable
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Feasible_solution
label: Θεωρία πολυπλοκότητας @el
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Monotone_circuit
wiki page external link: http://portal.acm.org/citation.cfm%3Fid=800191.805573
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Best,_worst_and_average_case
wiki page uses template: Template:Computer science
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Cobham–Edmonds_thesis
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Non-deterministic_time
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Information_based_complexity
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Integer_factorization_problem
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Quantum_Turing_machine
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Eugene_Luks
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/DTIME
description: hesaplama problemlerini kendi zorluklarına göre sınıflandırmaya ve bu sınıfları birbirleriyle ilişkilendirmeye odaklanan teorik bilgisayar bilimlerinde hesaplama teorisinin bir dalı @tr
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Binary_notation
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Decision_tree_complexity
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Complement_(complexity)
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Lambda_calculus
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Cook–Levin_theorem
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Alphabet_(computer_science)
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Complete_(complexity)
label: Konplexutasun konputazionalaren teoria @eu
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Cobham's_thesis
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Pure_mathematics
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/PP_(complexity)
label: Теория сложности вычислений @ru
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Formal_language
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Leaf_language