top | item 34213510

(no title)

enchiridion | 3 years ago

Is AI-complete an actual complexity class? Genuinely curious, I’ve never heard of it.

discuss

order

FartyMcFarter|3 years ago

I think it's just an informal term for things that seem to require human-level AI.

enchiridion|3 years ago

Ah, don’t care for it in that case. Seems like it’s cashing in on the formality associated with algorithms research.