Connections between artificial intelligence and computational complexity and the complexity of graphs

DOI10.1002/9783527670468.CH02MaRDI QIDQ3463381zbMATH OpenOpenAlexFDO

Authors Angel Garrido

Publication date 14 January 2016

Published in Advances in Network Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/9783527670468.ch02

zbMATH Keywords

AIcomputational intelligencefuzzy measuresfuzzy modeling and optimizationfuzzy systemsgraph theoryheuristicsrepresentation methodssearching methods

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph theory (including graph drawing) in computer science (68R10) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• Computational complexity of graphs
• Complexity theory. Abstracts from the workshop held November 11--17, 2012.
• scientific article; zbMATH DE number 4076613
• Computational complexity theory and the philosophy of mathematics
• Complexity theory. Abstracts from the workshop held November 11--17, 2018

This page was built for publication: Connections between artificial intelligence and computational complexity and the complexity of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3463381)