Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,226,505 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.
2016
2016
Demonstration the Class, Object and Inheritance Concepts by Software.
József Udvaros
,
Miklós Gubán
2016
Corpus ID: 55048658
The world all around us is rapidly developing. We are witnessing the rapid evolution of technology and communication. This means…
Expand
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
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
2005
2005
Characterization of Multi-Charge Mass Spectra for Peptide Sequencing
K. F. Chong
,
Kang Ning
,
H. Leong
,
P. Pevzner
Asia-Pacific Bioinformatics Conference
2005
Corpus ID: 1952364
Sequencing of peptide sequences using tandem mass spectrometry data is an important and challenging problem in proteomics. In…
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
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
1999
1999
Chart translation
M. Kay
Machine Translation Summit
1999
Corpus ID: 51756306
For efficiency reasons, Machine Translation systems are generally designed to eliminate ambiguities as early as possible even if…
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