Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 236,977,873 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.
Review
2015
Review
2015
CAPTCHA as Graphical Passwords - A New Security Primitive: Based on Hard AI Problems
Satlawar Rajani
,
B. Manasa
2015
Corpus ID: 96445263
This method has been shown to have significant drawbacks. For example, user tends to pick passwords that can be easily guessed…
Expand
2014
2014
The Royal Dockyard worker in Edwardian England: culture, leisure and empire
Melanie Bassett
2014
Corpus ID: 141318947
This thesis is a detailed study of the influence of imperialism on the English working-class male during the period of ‘high…
Expand
Review
2013
Review
2013
Comparison of Turbo Codes and Low Density Parity Check Codes
Ahmad Khan
,
Dr. K. C. 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
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
OOP Demystified
J. Keogh
,
M. Giannini
,
W. Rinaldi
2004
Corpus ID: 65360586
Learn object-oriented programming in no time with help from this easy-to-understand guide, ideal for novice and expert…
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.
M. 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
1994
1994
Gender, Class, and Public Drinking in Britain During theFirst World War
D. Gutzke
1994
Corpus ID: 147611431
During World War I respectable upper working-class and lower middle-class women, who had shunned public drinking for almost a…
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