계산 복잡도 이론
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Discrete_logarithm_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/Algorithm
wiki page uses template: Template:Authority control
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/L_(complexity)
wiki page uses template: Template:See also
wiki page uses template: Template:Blockquote
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
description: dificultatea inerentă a problemelor de calcul
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Differential_equation
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/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 uses template: Template:Short description
wiki page uses template: Template:Main
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
description: theoretical computer science and mathematics theory that classifies problems according to their inherent difficulty, and relates those classes to each other @en
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
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Linear_time
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Church–Turing_thesis
wiki page uses template: Template:Commons category
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Time_hierarchy_theorem
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Connectivity_(graph_theory)
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Bitstring
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Primality_testing
wiki page uses template: Template:Citation
wiki page external link: https://www.scottaaronson.com/papers/philos.pdf
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Randomized_algorithm
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Graph_theory
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Knapsack_problem
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Polynomial_time_hierarchy
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Vertex_cover_problem
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Graph_isomorphism_problem
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/EXPSPACE
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Feasible_solution
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Monotone_circuit
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Stephen_Cook
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/Eugene_Luks