5 ms·
Is AI-complete an actual complexity class? Genuinely curious, I’ve never heard of it.
by enchiridion 4y ago
Is AI-complete an actual complexity class? Genuinely curious, I’ve never heard of it.
- FartyMcFarter 4y agoI think it's just an informal term for things that seem to require human-level AI.
- enchiridion 4y agoAh, don’t care for it in that case. Seems like it’s cashing in on the formality associated with algorithms research.
- astrange 4y agoI think you’re insulting all of philosophy there. But there is a paper about it: https://www.aaai.org/Papers/Symposia/Spring/2007/SS-07-05/SS07-05-026.pdf https://www.aaai.org/Papers/Symposia/Spring/2007/SS-07-05/SS...