Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Combinatorial_search> ?p ?o }
Showing triples 1 to 50 of
50
with 100 triples per page.
- Combinatorial_search abstract "In computer science and artificial intelligence, combinatorial search studies search algorithms for solving instances of problems that are believed to be hard in general, by efficiently exploring the usually large solution space of these instances. Combinatorial search algorithms achieve this efficiency by reducing the effective size of the search space or employing heuristics. Some algorithms are guaranteed to find the optimal solution, while others may only return the best solution found in the part of the state space that was explored.Classic combinatorial search problems include solving the eight queens puzzle or evaluating moves in games with a large game tree, such as reversi or chess.A study of computational complexity theory helps to motivate combinatorial search. Combinatorial search algorithms are typically concerned with problems that are NP-hard. Such problems are not believed to be efficiently solvable in general. However, the various approximations of complexity theory suggest that some instances (e.g. \"small\" instances) of these problems could be efficiently solved. This is indeed the case, and such instances often have important practical ramifications.".
- Combinatorial_search wikiPageID "207188".
- Combinatorial_search wikiPageLength "2804".
- Combinatorial_search wikiPageOutDegree "29".
- Combinatorial_search wikiPageRevisionID "581728038".
- Combinatorial_search wikiPageWikiLink A*_search_algorithm.
- Combinatorial_search wikiPageWikiLink Alpha–beta_pruning.
- Combinatorial_search wikiPageWikiLink Artificial_intelligence.
- Combinatorial_search wikiPageWikiLink Branch_and_bound.
- Combinatorial_search wikiPageWikiLink Breadth-first_search.
- Combinatorial_search wikiPageWikiLink Brute-force_search.
- Combinatorial_search wikiPageWikiLink Category:Analysis_of_algorithms.
- Combinatorial_search wikiPageWikiLink Category:Combinatorial_optimization.
- Combinatorial_search wikiPageWikiLink Category:Computational_complexity_theory.
- Combinatorial_search wikiPageWikiLink Category:Game_artificial_intelligence.
- Combinatorial_search wikiPageWikiLink Category:Search_algorithms.
- Combinatorial_search wikiPageWikiLink Chess.
- Combinatorial_search wikiPageWikiLink Combinatorial_explosion.
- Combinatorial_search wikiPageWikiLink Combinatorial_optimization.
- Combinatorial_search wikiPageWikiLink Computational_complexity_theory.
- Combinatorial_search wikiPageWikiLink Computer_Go.
- Combinatorial_search wikiPageWikiLink Computer_chess.
- Combinatorial_search wikiPageWikiLink Computer_science.
- Combinatorial_search wikiPageWikiLink Eight_queens_puzzle.
- Combinatorial_search wikiPageWikiLink Exponential_growth.
- Combinatorial_search wikiPageWikiLink Game_tree.
- Combinatorial_search wikiPageWikiLink Graph_(abstract_data_type).
- Combinatorial_search wikiPageWikiLink Minimax.
- Combinatorial_search wikiPageWikiLink NP-hardness.
- Combinatorial_search wikiPageWikiLink Reversi.
- Combinatorial_search wikiPageWikiLink Search_algorithm.
- Combinatorial_search wikiPageWikiLink State_space_search.
- Combinatorial_search wikiPageWikiLinkText "Combinatorial search".
- Combinatorial_search wikiPageWikiLinkText "combinatorial search".
- Combinatorial_search wikiPageWikiLinkText "lookahead".
- Combinatorial_search wikiPageWikiLinkText "looking at least five moves ahead".
- Combinatorial_search wikiPageUsesTemplate Template:No_footnotes.
- Combinatorial_search subject Category:Analysis_of_algorithms.
- Combinatorial_search subject Category:Combinatorial_optimization.
- Combinatorial_search subject Category:Computational_complexity_theory.
- Combinatorial_search subject Category:Game_artificial_intelligence.
- Combinatorial_search subject Category:Search_algorithms.
- Combinatorial_search type Algorithm.
- Combinatorial_search comment "In computer science and artificial intelligence, combinatorial search studies search algorithms for solving instances of problems that are believed to be hard in general, by efficiently exploring the usually large solution space of these instances. Combinatorial search algorithms achieve this efficiency by reducing the effective size of the search space or employing heuristics.".
- Combinatorial_search label "Combinatorial search".
- Combinatorial_search sameAs Q5150830.
- Combinatorial_search sameAs m.0j9qlrf.
- Combinatorial_search sameAs Q5150830.
- Combinatorial_search wasDerivedFrom Combinatorial_search?oldid=581728038.
- Combinatorial_search isPrimaryTopicOf Combinatorial_search.