Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,216,488 papers from all fields of science
Search
Sign In
Create Free Account
AI-complete
Known as:
AI-hard
, Computational complexity of artificial intelligence
, Unsolved problems in artificial intelligence
Expand
In the field of artificial intelligence, the most difficult problems are informally known as AI-complete or AI-hard, implying that the difficulty of…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
34 relations
ASR-complete
Arthur–Merlin protocol
Artificial general intelligence
Automated planning and scheduling
Expand
Broader (1)
Artificial intelligence
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Il declino e la crisi dell'economia italiana: dalla teoria ai fatti stilizzati
R. Lampa
,
Stefano Perri
2014
Corpus ID: 147733391
Review
2013
Review
2013
Comparison of Turbo Codes and Low Density Parity Check Codes
Ahmad Khan
,
K. Roy
2013
Corpus ID: 12449800
The most powerful channel coding schemes, namely, those based on turbo codes and LPDC (Low density parity check) codes have in…
Expand
2013
2013
Involuntary idleness represents a massive waste of economic resources
H. Reed
2013
Corpus ID: 54789506
As part of the ongoing Social State project, Howard Reed reflects on the macroeconomic significance of involuntary idleness. He…
Expand
2009
2009
Dorm Room Dealers: Drugs and the Privileges of Race and Class
A. Mohamed
,
Erik D. Fritsvold
2009
Corpus ID: 158674391
2008
2008
From "Victims of the Digital Divide" to "Techno-Elites": Gender, Class, and Contested "Asianness" in Online and Offline Geographies
Linda Leung
2008
Corpus ID: 147637161
2008
2008
Mes bonnes vacances
G. Sabrina
2008
Corpus ID: 194429933
C'etait vraiment tres chouette Pendant mes vacances j'ai ete cher mon papa. J' ai fait du velo pres de chez moi et j' ai fait des…
Expand
2004
2004
Conceptual Modeling - ER 2004: 23rd International Conference on Conceptual Modeling, Shanghai, China, November 8-12, 2004. Proceedings (Lecture Notes in Computer Science)
P. Atzeni
,
W. Chu
,
Hongjun Lu
,
Shuigeng Zhou
,
T. Ling
2004
Corpus ID: 58305916
2004
2004
KONSEP ASBAB AL NUZUL MENURUT NASR HAMID ABU ZAYD
Muhammad Nur Hayid
2004
Corpus ID: 194555599
Dalam wacana 'Ulum Al-Qur'an, ilmu asbib al-nwiil mcrupakan satu disiplin ilmu yang tergolong dalam katagori ilmu-ilmu pokok…
Expand
2001
2001
Trapped In-between A Narrative Exploration of Race, Gender, and Class.
Ming He
,
Joann Phillion
2001
Corpus ID: 151000507
Our purpose is to explore issues of race, gender, and class from a narrative point of view that focuses on personal experience…
Expand
1984
1984
CLASS: A Comprehensive Satellite Link Simulation Package
W. Braun
,
T. M. McKenzie
IEEE J. Sel. Areas Commun.
1984
Corpus ID: 22948248
CLASS (communication link analysis and simulation system) is a software package developed for NASA to predict the communication…
Expand