• Home
  • Technology
  • Gaming
  • Entertainment
  • World & Business
  • Science
  • Sports
  • AI
HomeTechnologyGamingEntertainmentWorld & BusinessScienceSportsAI
  • HomeTechnologyGamingEntertainmentWorld & BusinessScienceSportsAI
    • Home
    • Technology
    • Gaming
    • Entertainment
    • World & Business
    • Science
    • Sports
    • AI
    AI

    A user disputes complexity-theory arguments that “true” AI is impossible

    The critique centers on worst-case complexity, which the writer calls an “awful guide” in machine learning.

    AR
    AN
    2 Sources, 16d ago, first seen 16d ago

    TLDR

    One user criticizes attempts to use complexity theory to argue that building “true” AI is impossible. They say those arguments ignore “what is in front of your face” and overlook how poorly worst-case complexity has served as a guide in machine learning.

    Combined views

    13.1K

    2 Sources, first seen 16d ago

    likes

    Combined views

    13.1K

    2 Sources, first seen 16d ago

    147 likes
    147
    9 comments
    53 saves
    12 reposts

    Sentiment

    Positive——Negative

    Summary

    Not enough discussion yet.

    No sentiment analysis available yet.

    9 comments
    53 saves
    12 reposts
    Today's Rank

    —

    Not ranked yet

    Today's Rank

    —

    Not ranked yet

    Sentiment

    Positive——Negative

    Summary

    Not enough discussion yet.

    No sentiment analysis available yet.

    2 Sources

    @AarothI sometimes see people trying to use complexity theory to argue that building "true" AI is impossible. I find this unreasonably annoying. It requires ignoring what is in front of your face and it ignores that worst-case complexity has been an awful guide in machine learning.
    @aran_nayebiRight on. Almost every AI class I've ever taken always starts with "technically, this problem is NP-hard in the worst case, but we have heuristics to get around it in approximation..."

    2 Sources

    @AarothI sometimes see people trying to use complexity theory to argue that building "true" AI is impossible. I find this unreasonably annoying. It requires ignoring what is in front of your face and it ignores that worst-case complexity has been an awful guide in machine learning.
    @aran_nayebiRight on. Almost every AI class I've ever taken always starts with "technically, this problem is NP-hard in the worst case, but we have heuristics to get around it in approximation..."