Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 234,975,153 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
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
2009
2009
User friendly line CAPTCHAs
A. K. B. Karunathilake
,
B. Balasuriya
,
R. G. Ragel
International Conference on Industrial and…
2009
Corpus ID: 6013306
CAPTCHAs or reverse Turing tests are real-time assessments used by programs (or computers) to tell humans and machines apart…
Expand
2008
2008
Race, Class, and Real Estate
Sheryll D. Cashin
2008
Corpus ID: 166479601
Although in opinion polls the majority of all races say they would prefer an integrated neighborhood, similar majorities also…
Expand
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
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
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
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
Review
1984
Review
1984
Ethnicity and Class, Transitions Over a Decade: Ontario, 1861‑1871
A. Darroch
,
M. Ornstein
1984
Corpus ID: 129096778
Following the pathfinding work of Pentland, many 19th century Canadian historians have posited a split labour market in the…
Expand