| dbo:abstract |
Dieser Artikel ist eine Liste ungelöster Probleme in der Informatik. Probleme der Informatik werden als ungelöst angesehen, wenn ein Experte in dem Bereich sie als ungelöst ansieht oder wenn verschiedene Experten sich bei einer Lösung eines Problems uneinig sind. (de) This article is a list of notable unsolved problems in computer science. A problem in computer science is considered unsolved when no solution is known, or when experts in the field disagree about proposed solutions. (en) 다음은 컴퓨터 과학의 주요 미해결 문제를 정리한 것이다. 이 문제의 해답이 밝혀지면 관련분야에 큰 파급효과를 미칠 것이다. (ko) 計算機科学の未解決問題（けいさんきかがくのみかいけつもんだい）とは計算機科学における未解決の問題のこと。 (ja) Este artigo é uma lista de problemas em aberto na Ciência da computação. A solução de tais problemas trará grande impacto para o campo de estudo a qual pertencem. (pt) 这个文章是在计算机科学中的有待解决的问题的列表。当该领域专家认为某些问题未解决，或当该领域中的几位专家不同意有关解决问题的办法时，这些计算机科学中的问题就被认为是未解决的。 (zh) |
| dbo:wikiPageExternalLink |
http://tlca.di.unito.it/opltlca/ https://citeseerx.ist.psu.edu/viewdoc/download%3Fdoi=10.1.1.1043.5120&rep=rep1&type=pdf http://www.cs.tau.ac.il/~nachum/rtaloop/ |
| dbo:wikiPageID |
1101069 (xsd:integer) |
| dbo:wikiPageLength |
7996 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1124739509 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbc:Lists_of_unsolved_problems dbr:NP_(complexity) dbr:Parity_game dbr:Typed_lambda_calculus dbr:Binary_tree dbr:Integer_factorization dbr:Phrase_chunking dbr:Syllabification dbc:Conjectures dbr:Computational_complexity_of_matrix_multiplication dbr:Generalized_star-height_problem dbr:One-way_function dbr:Rewriting dbr:Clique-width dbr:Envy-free_cake-cutting dbr:Gilbert–Pollack_conjecture_on_the_Steiner_ratio_of_the_Euclidean_plane dbr:NC_(complexity) dbr:NL_(complexity) dbr:Shortest_path_problem dbr:Smale's_problems dbr:Clustered_planarity dbr:Computer_science dbr:Polynomial_identity_testing dbr:Public-key_cryptography dbr:Stemming dbr:BQP dbr:Time_complexity dbr:Winograd_Schema_Challenge dbr:K-server_problem dbr:Lattice_problem dbr:Leaf_power dbr:Linear_programming dbr:Log-rank_conjecture dbr:Synchronizing_word dbr:Trémaux_tree dbr:3SUM dbc:Unsolved_problems_in_computer_science dbr:Ambiguity dbr:Barendregt–Geuvers–Klop_conjecture dbr:P_=_BPP_problem dbr:P_=_PSPACE_problem dbr:Discrete_logarithm dbr:Fast_Fourier_transform dbr:Gerhard_J._Woeginger dbr:Graph_isomorphism_problem dbr:RL_(complexity) dbr:Aanderaa–Karp–Rosenberg_conjecture dbr:Edit_distance dbr:Schwartz–Zippel_lemma dbr:Polynomial_hierarchy dbr:Splay_tree dbr:Polynomial_time dbr:Minimum_spanning_tree dbr:Randomized_algorithm dbr:Separating_words_problem dbr:Shellsort dbr:Unique_games_conjecture dbr:Exponential_time_hypothesis dbr:Rotation_distance dbr:Multiplication_algorithms dbr:NC_=_P_problem dbr:NP_=_co-NP_problem dbr:Simultaneous_embedding dbr:Theorem_of_the_three_geodesics dbr:P_versus_NP_problem dbr:X_+_Y_sorting dbr:POPLmark dbr:Minimum_spanning_tree_problem dbr:List_of_unsolved_problems |
| dbp:wikiPageUsesTemplate |
dbt:Dynamic_list dbt:Main dbt:Main_article dbt:Math dbt:Mvar dbt:Reflist dbt:Short_description dbt:Unsolved_problems |
| dct:subject |
dbc:Lists_of_unsolved_problems dbc:Conjectures dbc:Unsolved_problems_in_computer_science |
| gold:hypernym |
dbr:List |
| rdfs:comment |
Dieser Artikel ist eine Liste ungelöster Probleme in der Informatik. Probleme der Informatik werden als ungelöst angesehen, wenn ein Experte in dem Bereich sie als ungelöst ansieht oder wenn verschiedene Experten sich bei einer Lösung eines Problems uneinig sind. (de) This article is a list of notable unsolved problems in computer science. A problem in computer science is considered unsolved when no solution is known, or when experts in the field disagree about proposed solutions. (en) 다음은 컴퓨터 과학의 주요 미해결 문제를 정리한 것이다. 이 문제의 해답이 밝혀지면 관련분야에 큰 파급효과를 미칠 것이다. (ko) 計算機科学の未解決問題（けいさんきかがくのみかいけつもんだい）とは計算機科学における未解決の問題のこと。 (ja) Este artigo é uma lista de problemas em aberto na Ciência da computação. A solução de tais problemas trará grande impacto para o campo de estudo a qual pertencem. (pt) 这个文章是在计算机科学中的有待解决的问题的列表。当该领域专家认为某些问题未解决，或当该领域中的几位专家不同意有关解决问题的办法时，这些计算机科学中的问题就被认为是未解决的。 (zh) |
| rdfs:label |
مسائل غير محلولة في علم الحاسوب (ar) Liste ungelöster Probleme der Informatik (de) List of unsolved problems in computer science (en) 컴퓨터 과학의 미해결 문제 목록 (ko) 計算機科学の未解決問題 (ja) Problemas em aberto da ciência da computação (pt) 未解決的計算機科學問題 (zh) |
| owl:sameAs |
wikidata:List of unsolved problems in computer science dbpedia-ar:List of unsolved problems in computer science dbpedia-de:List of unsolved problems in computer science dbpedia-fa:List of unsolved problems in computer science dbpedia-ja:List of unsolved problems in computer science dbpedia-ko:List of unsolved problems in computer science dbpedia-pt:List of unsolved problems in computer science dbpedia-ro:List of unsolved problems in computer science dbpedia-sr:List of unsolved problems in computer science dbpedia-zh:List of unsolved problems in computer science https://global.dbpedia.org/id/FH87 |
| prov:wasDerivedFrom |
wikipedia-en:List_of_unsolved_problems_in_computer_science?oldid=1124739509&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:List_of_unsolved_problems_in_computer_science |
| is dbo:wikiPageRedirects of |
dbr:Unsolved_problems_in_computer_science dbr:Unsolved_problems_in_information_theory dbr:Unsolved_problems_in_software_engineering dbr:List_of_open_problems_in_computer_science |
| is dbo:wikiPageWikiLink of |
dbr:Conjecture dbr:L_(complexity) dbr:MAXEkSAT dbr:Computational_complexity_theory dbr:Computer_science dbr:Timeline_of_computing_2020–present dbr:AI-complete dbr:Bug_bounty_program dbr:List_of_unsolved_problems_in_mathematics dbr:Lists_of_unsolved_problems dbr:Outline_of_computer_science dbr:Outline_of_software_engineering dbr:P_versus_NP_problem dbr:X_+_Y_sorting dbr:Unsolved_problems_in_computer_science dbr:Unsolved_problems_in_information_theory dbr:Unsolved_problems_in_software_engineering dbr:List_of_open_problems_in_computer_science |
| is foaf:primaryTopic of |
wikipedia-en:List_of_unsolved_problems_in_computer_science |