Skip to search formSkip to main contentSkip to account menu

AI-complete

Known as: AI-hard, Computational complexity of artificial intelligence, Unsolved problems in artificial intelligence 
In the field of artificial intelligence, the most difficult problems are informally known as AI-complete or AI-hard, implying that the difficulty of… 
Wikipedia (opens in a new tab)

Related topics

Related topics

34 relations
ASR-completeArthur–Merlin protocolArtificial general intelligenceAutomated planning and scheduling

Broader (1)

Artificial intelligence

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
The improved DROP security based on hard AI problem in cloud
Authorising data to administrative control through third-party, is employed in the cloud, gives growth to security concerns. The… 
2006
2006
PRIMED: community-of-interest-based DDoS mitigation
Most existing distributed denial-of-service (DDoS) mitigation proposals are reactive in nature, i.e., they are deployed to limit… 
2005
2005
Noise reduction and design methodology in mixed-signal systems with alternating impedance electromagnetic bandgap (AI-EBG) structure
This paper presents noise suppression and design methodology in mixed-signal systems with alternating impedance electromagnetic… 
2005
2005
Teaching Oral Hygiene Skills to Elementary Students with Visual Impairments
This study investigated the effects of a program that taught oral hygiene skills to students with visual impairments using group… 
2003
2003
Use of genetic algorithm to design optimal neural network structure
In this research, neural network (NN) and genetic algorithm (GA) are used together to design optimal NN structure. The proposed… 
1998
1998
Searching the Internet
going to get faster and cheaper. What will continue to be AI-hard is the problem of making sense of the mass of data and… 
1997
1997
Career Development: Issues of Gender, Race, and Class. Information Series No. 371.
1997
1997
The Effect of Gaussian Error in Object Recognition
Object recognition is complicated by clutter, occlusion, and sensor error. Since pose hypotheses are based on image feature… 
1995
1995
La evaluación de políticas públicas: enfoques teóricos y realidades en nueve países desarrollados
AI señalar los enormes poderes discrecionales del ejecutivo en México, Carlos Fuentes lamenta que palabras usuales del derecho p… 
1979
1979
Subsolidus Phase Relations in Part of the System Si,Al,Y/N,O
Subsolidus phase relationships in the region bounded by SiaN, ~, SiO 2, CaSiOa, 2CaO.AlzOa. SiO z, CaO.AI20 a, AI20 a and fl… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)