HTML Microdata document

This HTML5 document contains 198 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

Prefix	IRI
dct	http://purl.org/dc/terms/
yago-res	http://yago-knowledge.org/resource/
dbo	http://dbpedia.org/ontology/
foaf	http://xmlns.com/foaf/0.1/
dbpedia-hu	http://hu.dbpedia.org/resource/
dbpedia-es	http://es.dbpedia.org/resource/
n28	https://global.dbpedia.org/id/
n15	http://hi.dbpedia.org/resource/
yago	http://dbpedia.org/class/yago/
dbt	http://dbpedia.org/resource/Template:
rdfs	http://www.w3.org/2000/01/rdf-schema#
dbpedia-hr	http://hr.dbpedia.org/resource/
dbpedia-sr	http://sr.dbpedia.org/resource/
freebase	http://rdf.freebase.com/ns/
dbpedia-pl	http://pl.dbpedia.org/resource/
dbpedia-pt	http://pt.dbpedia.org/resource/
dbpedia-el	http://el.dbpedia.org/resource/
dbpedia-fa	http://fa.dbpedia.org/resource/
rdf	http://www.w3.org/1999/02/22-rdf-syntax-ns#
owl	http://www.w3.org/2002/07/owl#
dbpedia-it	http://it.dbpedia.org/resource/
wikipedia-en	http://en.wikipedia.org/wiki/
dbpedia-fr	http://fr.dbpedia.org/resource/
dbc	http://dbpedia.org/resource/Category:
dbp	http://dbpedia.org/property/
prov	http://www.w3.org/ns/prov#
xsdh	http://www.w3.org/2001/XMLSchema#
gold	http://purl.org/linguistics/gold/
wikidata	http://www.wikidata.org/entity/
dbr	http://dbpedia.org/resource/

Statements

Subject Item: dbr:Proof_of_secure_erasure
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Quantum_complexity_theory
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Quantum_logic_gate
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Enumeration_algorithm
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Memory-bound_function
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Metagame_analysis
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Algorithm
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Anytime_algorithm
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Approximation-preserving_reduction
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:DLOGTIME
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:DSPACE
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:DTIME
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Decision_problem
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Decomposition_(computer_science)
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Descriptive_complexity_theory
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Dutch_national_flag_problem
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Quantum_computing
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Numberlink
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Post-modern_portfolio_theory
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Power_iteration
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Pseudorandom_generator
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Security_parameter
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Simon's_problem
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:♯P-completeness_of_01-permanent
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Computability
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Analysis_of_algorithms
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Generic-case_complexity
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Optimality_Theory
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Non-constructive_algorithm_existence_proofs
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Glossary_of_areas_of_mathematics
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Glossary_of_artificial_intelligence
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Glossary_of_computer_science
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Glossary_of_quantum_computing
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Constraint_programming
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Cooperative_coevolution
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:LH_(complexity)
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Collision_detection
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Complete_(complexity)
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Complexity_class
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Computability_logic
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Computation
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Computational_complexity
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Computational_complexity_theory
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Computational_problem
rdf:type: yago:Attribute100024264 yago:Abstraction100002137 yago:Problem114410605 yago:Condition113920835 yago:State100024720 yago:Difficulty114408086 dbo:Planet yago:WikicatComputationalProblems
rdfs:label: Problema computazionale Problème algorithmique Problema computacional Problem obliczeniowy Problema computacional Υπολογιστικό πρόβλημα Computational problem
rdfs:comment: Στη θεωρητική πληροφορική, ένα υπολογιστικό πρόβλημα είναι ένα που αντιπροσωπεύει ένα σύνολο ερωτημάτων τα οποία ένας υπολογιστής είναι ικανός να λύσει. Για παράδειγμα, το πρόβλημα της παραγοντοποίησης: «Δοθέντος ενός θετικού ακεραίου n, να βρεθεί ένας μη τετριμμένος πρώτος παράγοντας του n.» Κατά σύμβαση αναπαριστούμε τόσο τα στιγμιότυπα όσο και τις λύσεις με δυαδικές συμβολοσειρές (binary strings), δηλαδή συμβολοσειρές με στοιχεία {0, 1}*. Για παράδειγμα, οι αριθμοί μπορούν να παρασταθούν με δυαδικές συμβολοσειρές χρησιμοποιώντας τη δυαδική κωδικοποίηση. Nell'informatica teorica, un problema computazionale o problema astratto è una relazione tra un insieme di istanze e un insieme di soluzioni. Un problema computazionale permette di stabilire formalmente la relazione desiderata tra l'entrata o input di un algoritmo e la sua uscita o output. Una soluzione algoritmica a un problema computazionale consiste in un algoritmo che per ogni istanza del problema calcola almeno una soluzione corrispondente – nel caso esista – o certifica che non esiste alcuna soluzione. Un problema astratto diventa un problema concreto quando le istanze e le soluzioni sono codificate in forma di linguaggi formali. Problem obliczeniowy, zadanie obliczeniowe – zadanie, które może być rozwiązane za pomocą komputera lub innej maszyny liczącej. Na opis problemu obliczeniowego składają się: zbiór danych wejściowych (ang. input) oraz warunki jakie ma spełniać wynik, czyli dane wyjściowe (ang. output). Bardziej formalnie, przez problem obliczeniowy możemy rozumieć funkcję, która przekształca zbiór danych wejściowych na zbiór danych wyjściowych. Pojęcie problemu obliczeniowego leży u podstaw informatyki rozumianej jako nauki zajmującej się przetwarzaniem informacji, gdyż praktycznie każde zadanie informatyczne można rozważać jako problem obliczeniowy. In theoretical computer science, a computational problem is a problem that may be solved by an algorithm. For example, the problem of factoring "Given a positive integer n, find a nontrivial prime factor of n." is a computational problem. A computational problem can be viewed as a set of instances or cases together with a, possibly empty, set of solutions for every instance/case. For example, in the factoring problem, the instances are the integers n, and solutions are prime numbers p that are the nontrivial prime factors of n. Na , um problema computacional é um objeto matemático que representa um coleção de questões que computadores talvez queiram resolver. Por exemplo, o problema da fatoração "Dado um inteiro positivo n, encontre um fator primo não-trivial de n." é um problema computacional. Problemas computacionais são um dos principais objetos de estudo na ciência da teoria da computação. O campo de algoritmos estuda métodos de solução eficiente de problemas computacionais. O campo complementar de complexidade computacional tenta explicar porquê certos problemas computacionais são intratáveis por computadores. Un problème algorithmique est, en informatique théorique, un objet mathématique qui représente une question ou un ensemble de questions auxquelles un ordinateur devrait être en mesure de répondre. Le plus souvent, ces problèmes sont de la forme : étant donné un objet (l'instance), effectuer une certaine action ou répondre à telle question. Par exemple, le problème de la factorisation est le problème suivant : étant donné un nombre entier, trouver un facteur premier de cet entier. On distingue en particulier deux types de problèmes : En ciencia computacional teórica, un problema raro o problema subliminal es una relación entre un conjunto de puntos y comas y un conjunto de soluciones. Un problema abstracto permite establecer formalmente la relación deseada entre la dama de un algoritmo y su hombre. Una solución algorítmica a un problema abstracto consiste de un algoritmo que por cada instancia del problema calcula al menos una solución correspondiente –en caso de haberla– o expide un certificado de que no existe solución alguna. Un problema abstracto se convierte en un problema concreto cuando las instancias y soluciones están codificadas en forma de lenguajes formales.
dct:subject: dbc:Theoretical_computer_science dbc:Computational_problems
dbo:wikiPageID: 4594672
dbo:wikiPageRevisionID: 1099779198
dbo:wikiPageWikiLink: dbc:Theoretical_computer_science dbr:Optimization_problem dbr:NP-hard dbr:The_Princeton_Companion_to_Mathematics dbr:Combinatorial_optimization dbr:Hardness_of_approximation dbr:Operations_research dbr:Complexity_class dbr:P_(complexity) dbr:Computational_complexity dbr:Computational_complexity_theory dbr:Search_problem dbr:BQP dbr:Theoretical_computer_science dbr:Lateral_computing dbr:Regular_expression dbr:Undecidable_problem dbr:Counting_problem_(complexity) dbc:Computational_problems dbr:Set_(mathematics) dbr:Abstract_machine dbr:Transcomputational_problem dbr:Decision_problem dbr:Maximum_independent_set_problem dbr:String_(computer_science) dbr:Analysis_of_algorithms dbr:Cambridge_University_Press dbr:Interactive_proof_system dbr:Factoring_problem dbr:Algorithm dbr:Function_problem dbr:Total_function dbr:Model_of_computation dbr:Primality_testing dbr:Independent_set_(graph_theory) dbr:Promise_problem dbr:Relation_(mathematics) dbr:Property_testing dbr:Travelling_salesman_problem
owl:sameAs: dbpedia-hr:Računski_problem dbpedia-hu:Számítási_probléma wikidata:Q3435924 n15:प्रॉब्लम_(कंप्यूटर_विज्ञान) dbpedia-it:Problema_computazionale yago-res:Computational_problem dbpedia-fr:Problème_algorithmique dbpedia-es:Problema_computacional freebase:m.0cbp56 dbpedia-sr:Рачунски_задатак dbpedia-el:Υπολογιστικό_πρόβλημα dbpedia-fa:مسئله_رایانشی dbpedia-pl:Problem_obliczeniowy n28:3A6Kp dbpedia-pt:Problema_computacional
dbp:wikiPageUsesTemplate: dbt:Citation dbt:Notelist dbt:Main dbt:Efn dbt:No_footnotes dbt:Short_description
dbo:abstract: Un problème algorithmique est, en informatique théorique, un objet mathématique qui représente une question ou un ensemble de questions auxquelles un ordinateur devrait être en mesure de répondre. Le plus souvent, ces problèmes sont de la forme : étant donné un objet (l'instance), effectuer une certaine action ou répondre à telle question. Par exemple, le problème de la factorisation est le problème suivant : étant donné un nombre entier, trouver un facteur premier de cet entier. On distingue en particulier deux types de problèmes : * les problèmes de décision, qui consistent à répondre oui ou non à une question (par exemple, cet entier est-il premier ?) ; * les problèmes d'évaluation ou de construction, qui consistent à produire un objet spécifié par l'énoncé du problème. Les problèmes algorithmiques jouent un rôle central en informatique théorique et forment un domaine à part entière, à côté de celui des algorithmes qui étudient les méthodes efficaces de résolution de problèmes décidables et de celui de l'analyse de la complexité des algorithmes qui cherche à comprendre les performances de ces algorithmes. Nell'informatica teorica, un problema computazionale o problema astratto è una relazione tra un insieme di istanze e un insieme di soluzioni. Un problema computazionale permette di stabilire formalmente la relazione desiderata tra l'entrata o input di un algoritmo e la sua uscita o output. Una soluzione algoritmica a un problema computazionale consiste in un algoritmo che per ogni istanza del problema calcola almeno una soluzione corrispondente – nel caso esista – o certifica che non esiste alcuna soluzione. Un problema astratto diventa un problema concreto quando le istanze e le soluzioni sono codificate in forma di linguaggi formali. I problemi computazionali sono soliti essere definiti in due parti: nella prima si descrive l'insieme di istanze e nella seconda si descrive la soluzione attesa per ogni istanza. Per esempio, il problema dell'ordinamento di numeri interi si definisce di solito come segue: Istanza: Una successione finita di numeri interi Soluzione: Una permutazione della successione in entrata tale che Qui tanto l'insieme delle istanze quanto quello delle soluzioni è lo stesso, poiché si tratta dell'insieme di tutte le successioni finite di numeri interi. La relazione che vi è tra di essi assegna a ogni successione l'unica permutazione tale che . Ad esempio, ha come soluzione . Una soluzione algoritmica al problema dell'ordinamento è quella dell'ordinamento a bolle, perché questo algoritmo produce una soluzione come uscita ogni volta che gli si somministra una istanza come entrata. Problem obliczeniowy, zadanie obliczeniowe – zadanie, które może być rozwiązane za pomocą komputera lub innej maszyny liczącej. Na opis problemu obliczeniowego składają się: zbiór danych wejściowych (ang. input) oraz warunki jakie ma spełniać wynik, czyli dane wyjściowe (ang. output). Bardziej formalnie, przez problem obliczeniowy możemy rozumieć funkcję, która przekształca zbiór danych wejściowych na zbiór danych wyjściowych. Pojęcie problemu obliczeniowego leży u podstaw informatyki rozumianej jako nauki zajmującej się przetwarzaniem informacji, gdyż praktycznie każde zadanie informatyczne można rozważać jako problem obliczeniowy. Metody rozwiązywania problemów obliczeniowych nazywamy algorytmami, a dziedzina nauki, która zajmuje się ich konstrukcją i badaniem, to teoria algorytmów. Na , um problema computacional é um objeto matemático que representa um coleção de questões que computadores talvez queiram resolver. Por exemplo, o problema da fatoração "Dado um inteiro positivo n, encontre um fator primo não-trivial de n." é um problema computacional. Problemas computacionais são um dos principais objetos de estudo na ciência da teoria da computação. O campo de algoritmos estuda métodos de solução eficiente de problemas computacionais. O campo complementar de complexidade computacional tenta explicar porquê certos problemas computacionais são intratáveis por computadores. Um problema computacional pode ser visto como uma coleção infinita de instâncias junto com uma solução para cada instância. Por exemplo, no problema da fatoração, as instâncias são os inteiros n, e as soluções são números primos p que descrevem fatores primos não-triviais de n. É convencional representar ambas instâncias e soluções por strings binárias, a saber elementos de {0, 1}*. Por exemplo, números podem ser representados como strings binárias usando-se codificação binária. (Para melhor leitura, identificamos números com suas codificações binárias nos exemplos abaixo.) En ciencia computacional teórica, un problema raro o problema subliminal es una relación entre un conjunto de puntos y comas y un conjunto de soluciones. Un problema abstracto permite establecer formalmente la relación deseada entre la dama de un algoritmo y su hombre. Una solución algorítmica a un problema abstracto consiste de un algoritmo que por cada instancia del problema calcula al menos una solución correspondiente –en caso de haberla– o expide un certificado de que no existe solución alguna. Un problema abstracto se convierte en un problema concreto cuando las instancias y soluciones están codificadas en forma de lenguajes formales. Los problemas abstractos suelen definirse en dos partes: en la primera se describe al conjunto de instancias y en la segunda se describe la solución esperada para cada instancia. Por ejemplo, el problema de ordenación de números enteros se suele definir como sigue: Instancia: Una sucesión finita de números enteros Solución: Una permutación de la sucesión de entrada tal que Aquí tanto el conjunto de instancias y el de soluciones es el mismo, pues se trata del conjunto de todas las sucesiones finitas de números enteros. La relación que hay entre ellos asigna a cada sucesión la única permutación tal que . Por ejemplo, tiene como solución a . Una solución algorítmica al problema de ordenamiento es el ordenamiento de burbuja porque este algoritmo produce una solución como salida cada vez que se le suministra una instancia como entrada. Στη θεωρητική πληροφορική, ένα υπολογιστικό πρόβλημα είναι ένα που αντιπροσωπεύει ένα σύνολο ερωτημάτων τα οποία ένας υπολογιστής είναι ικανός να λύσει. Για παράδειγμα, το πρόβλημα της παραγοντοποίησης: «Δοθέντος ενός θετικού ακεραίου n, να βρεθεί ένας μη τετριμμένος πρώτος παράγοντας του n.» είναι ένα υπολογιστικό πρόβλημα. Τα υπολογιστικά προβλήματα αποτελούν ένα από τα βασικά αντικείμενα μελέτης στη θεωρητική πληροφορική. Ο τομέας των αλγορίθμων ερευνά μεθόδους αποδοτικής επίλυσης υπολογιστικών προβλημάτων. Ο συμπληρωματικός κλάδος της υπολογιστικής πολυπλοκότητας επιχειρεί να εξηγήσει το λόγο που κάποια υπολογιστικά προβλήματα είναι δυσεπίλυτα για τους υπολογιστές. Ένα υπολογιστικό πρόβλημα μπορεί να θεωρηθεί ως ένα άπειρο σύνολο στιγμιοτύπων, μαζί με μία λύση για κάθε στιγμιότυπο. Για παράδειγμα, στο πρόβλημα της παραγοντοποίησης που αναφέρθηκε παραπάνω, τα στιγμιότυπα είναι οι ακέραιοι n και οι λύσεις είναι οι πρώτοι αριθμοί p που περιγράφουν μη τετριμμένους πρώτους παράγοντες του κάθε n. Κατά σύμβαση αναπαριστούμε τόσο τα στιγμιότυπα όσο και τις λύσεις με δυαδικές συμβολοσειρές (binary strings), δηλαδή συμβολοσειρές με στοιχεία {0, 1}*. Για παράδειγμα, οι αριθμοί μπορούν να παρασταθούν με δυαδικές συμβολοσειρές χρησιμοποιώντας τη δυαδική κωδικοποίηση. In theoretical computer science, a computational problem is a problem that may be solved by an algorithm. For example, the problem of factoring "Given a positive integer n, find a nontrivial prime factor of n." is a computational problem. A computational problem can be viewed as a set of instances or cases together with a, possibly empty, set of solutions for every instance/case. For example, in the factoring problem, the instances are the integers n, and solutions are prime numbers p that are the nontrivial prime factors of n. Computational problems are one of the main objects of study in theoretical computer science. The field of computational complexity theory attempts to determine the amount of resources (computational complexity) solving a given problem will require and explain why some problems are intractable or undecidable. Computational problems belong to complexity classes that define broadly the resources (e.g. time, space/memory, energy, circuit depth) it takes to compute (solve) them with various abstract machines. For example, the complexity class P for classical machines, and BQP for quantum machines. It is typical of many problems to represent both instances and solutions by binary strings, namely elements of {0, 1}*. For example, numbers can be represented as binary strings using binary encoding.
gold:hypernym: dbr:Object
prov:wasDerivedFrom: wikipedia-en:Computational_problem?oldid=1099779198&ns=0
dbo:wikiPageLength: 7201
foaf:isPrimaryTopicOf: wikipedia-en:Computational_problem

Subject Item: dbr:Computational_resource
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Computer_science
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Computing
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Function_problem
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Function_tree
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Software_architecture
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Probabilistically_checkable_proof
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Succinct_game
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Market_equilibrium_computation
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Distributed_computing
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:K-line_(artificial_intelligence)
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Karp's_21_NP-complete_problems
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Lateral_computing
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Learning_with_errors
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Promise_problem
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Resource_bounded_measure
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Fallibilism
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:And–or_tree
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Chronology_of_the_universe
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Graph_isomorphism_problem
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:History_of_statistics
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Problem_(disambiguation)
dbo:wikiPageWikiLink: dbr:Computational_problem
dbo:wikiPageDisambiguates: dbr:Computational_problem

Subject Item: dbr:Reduction_(complexity)
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Ring_learning_with_errors
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:2-satisfiability
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Asymptotic_computational_complexity
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Backtracking
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Counting_problem_(complexity)
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Binary_decision_diagram
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Biodiversity_informatics
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Automata_theory
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:PostBQP
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Circuit_complexity
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Micah_Altman
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Optimization_problem
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Recursion_(computer_science)
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Search_problem
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Self-avoiding_walk
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Self-driving_car
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Tutte_polynomial
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Computational_problems
dbo:wikiPageWikiLink: dbr:Computational_problem
dbo:wikiPageRedirects: dbr:Computational_problem

Subject Item: dbr:List_of_undecidable_problems
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Olfactory_bulb
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Finite_model_theory
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:First-order_reduction
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Tree_alignment
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:NSPACE
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Motion_planning
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Physical_and_logical_qubits
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Simplicial_complex_recognition_problem
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Transcomputational_problem
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Overlapping_subproblems
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Space_complexity
dbo:wikiPageWikiLink: dbr:Computational_problem

Subject Item: dbr:Computation_problem
dbo:wikiPageWikiLink: dbr:Computational_problem
dbo:wikiPageRedirects: dbr:Computational_problem

Subject Item: wikipedia-en:Computational_problem
foaf:primaryTopic: dbr:Computational_problem