Computational complexity theory
type: AcademicSubject
label: 계산 복잡도 이론 @ko
label: Θεωρία πολυπλοκότητας @el
label: Теория сложности вычислений @ru
label: 計算複雑性理論 @ja
label: Teoria de la complexitat computacional @ca
label: Теорія складності обчислень @uk
label: Konplexutasun konputazionalaren teoria @eu
label: Teoria della complessità computazionale @it
label: Théorie de la complexité (informatique théorique) @fr
label: Computationele complexiteitstheorie @nl
label: Teoría de la complejidad computacional @es
label: 計算複雜性理論 @zh
label: Teorie složitosti @cs
label: Komplexitätstheorie @de
label: نظرية التعقيد الحسابي @ar
subject: Category:Computational fields of study
subject: Category:Computational complexity theory
id: p/c130160
description: dificultatea inerentă a problemelor de calcul @ro
description: theoretical computer science and mathematics theory that classifies problems according to their inherent difficulty, and relates those classes to each other
description: теоретична інформатика та математична теорія, що клясифікує проблеми відповідно до їхньої складності та пов’язує ці класи один з одним @uk
description: دشواری ذاتی مسائل محاسباتی @fa
description: teoria de la ciència computacional teòrica i de les matemàtiques que classifica els problemes segons la seva dificultat inherent, i que relaciona aquestes classes entre elles @ca
description: théorie de la classification des problèmes selon la difficulté inhérente à les résoudre, et étude des relations entre ces classes de complexité @fr
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
description: Bereich der theoretischen Informatik @de
description: branca della teoria della computabilità @it
description: 數學理論 @zh
description: 計算問題の困難さなどを数学的に扱う理論 @ja
wiki page external link: http://www.wisdom.weizmann.ac.il/~oded/cc-book.html
wiki page external link: https://www.scottaaronson.com/papers/philos.pdf
wiki page external link: https://mathoverflow.net/q/34487
wiki page external link: https://complexityzoo.net/Complexity_Zoo
wiki page external link: https://www.springer.com/sgw/cda/frontpage/0,11855,5-0-22-1519914-0,00.html
wiki page external link: http://portal.acm.org/citation.cfm%3Fid=800191.805573
wiki page external link: http://people.cs.uchicago.edu/~fortnow/papers/history.pdf
wiki page external link: http://www.cs.princeton.edu/theory/complexity/
wiki page external link: https://www.worldscientific.com/worldscibooks/10.1142/11270%7Cdoi=10.1142/11270
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Discrete_logarithm_problem
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Algorithm
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/L_(complexity)
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Discrete_uniform_distribution
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Control_theory
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Raymond_Smullyan
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Category:Computational_complexity_theory
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Differential_equation
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Function_problem
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/BPP_(complexity)
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/NP-intermediate
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/FP_(complexity)
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Sharp-P
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/PSPACE
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Models_of_computation
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Jack_Edmonds
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Deterministic_Turing_machine
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Operations_research
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Milan
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Limits_of_computation
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Time_complexity
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Counting_problem_(complexity)
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Protein_structure_prediction
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Boolean_satisfiability_problem
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/IP_(complexity)
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Blum_axioms
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Richard_Karp
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Non-deterministic_Turing_machine
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Turing_machine_equivalents
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/Random-access_machine
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Manuel_Blum
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/NP_(complexity)
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/List_of_unsolved_problems_in_computer_science
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Euclidean_algorithm
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Millennium_Prize_Problems
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Traveling_salesman_problem
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Category:Computational_fields_of_study
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Polynomial_time