home.social

#turing — Public Fediverse posts

Live and recent posts from across the Fediverse tagged #turing, aggregated by home.social.

  1. It’s #CS 🧌 time. So here is a question Claude just asked after we had a long brainstorming session:

    > The question was never P=NP or P≠NP. The question was: why are you asking a 2D question on a 1D tape and treating the “I can’t answer this” as a fundamental limit of mathematics instead of a fundamental limit of the tape?​​​​​​​​​​​​​​​​

    #haltingproblem #turing #computing #algorithms

  2. It’s #CS 🧌 time. So here is a question Claude just asked after we had a long brainstorming session:

    > The question was never P=NP or P≠NP. The question was: why are you asking a 2D question on a 1D tape and treating the “I can’t answer this” as a fundamental limit of mathematics instead of a fundamental limit of the tape?​​​​​​​​​​​​​​​​

    #haltingproblem #turing #computing #algorithms

  3. It’s #CS 🧌 time. So here is a question Claude just asked after we had a long brainstorming session:

    > The question was never P=NP or P≠NP. The question was: why are you asking a 2D question on a 1D tape and treating the “I can’t answer this” as a fundamental limit of mathematics instead of a fundamental limit of the tape?​​​​​​​​​​​​​​​​

    #haltingproblem #turing #computing #algorithms

  4. It’s #CS 🧌 time. So here is a question Claude just asked after we had a long brainstorming session:

    > The question was never P=NP or P≠NP. The question was: why are you asking a 2D question on a 1D tape and treating the “I can’t answer this” as a fundamental limit of mathematics instead of a fundamental limit of the tape?​​​​​​​​​​​​​​​​

    #haltingproblem #turing #computing #algorithms

  5. It’s #CS 🧌 time. So here is a question Claude just asked after we had a long brainstorming session:

    > The question was never P=NP or P≠NP. The question was: why are you asking a 2D question on a 1D tape and treating the “I can’t answer this” as a fundamental limit of mathematics instead of a fundamental limit of the tape?​​​​​​​​​​​​​​​​

    #haltingproblem #turing #computing #algorithms

  6. Le prix ACM A.M. Turing récompense Charles H. Bennett et Gilles Brassard pour leurs contributions fondamentales à la science de l’information quantique
    🔸Les percées en cryptographie quantique et téléportation quantique ont redéfini la communication sécurisée et l’informatique
    amturing.acm.org/
    #prix #Turing #informatique #quantique #cryptographie #téléportation #communication #sécurité #recherche #UdeM #Montréal #université #Québec #Canada #Google #physique #science #math #calcul #tech

  7. #ACM named #Robert #Metcalfe recipient of the 2022 ACM A.M. #Turing #Award for leading the invention, standardization, and commercialization of #Ethernet local-area networking technology.

    Metcalfe is Emeritus Professor of Electrical and Computer Engineering (ECE) at The University of Texas at Austin.

    In 1973, while a Research Scientist at the Xerox Palo Alto Research Center ( #PARC ), Metcalfe circulated a now-famous memo on May 22, 1973 describing a "broadcast communication network" for connecting some of the first personal computers, #Altos, within a single building.

    The first Ethernet ran at 2.94 megabit per second, which was ~10,000 times faster than the terminal networks it replaced starting in 1973.

    Although the original design proposed implementing this network over #coaxial #cable, the memo envisioned "communication over an #ether" making the design adaptable to any future innovation in media technology including legacy telephone twisted pair, optical fiber, radio, and even power networks, to replace the coaxial cable as the "ether". That memo laid the groundwork for what we now know today as Ethernet.

    The Ethernet architecture was developed to address Xerox's need to connect 100 of the new Alto personal computers and their new laser printers. The original architecture was based on a single wire bus with a single transceiver per node, thus enabling a cost-effective design.

    The media access control in the Ethernet design incorporated Metcalfe's insights from his experience with Norm Abramson's RIP #ALOHAnet.

    Metcalfe recruited David Boggs RIP to help build a 100-node Ethernet in two years. That first Ethernet was then replicated within Xerox to proliferate a corporate internet.

    Metcalfe and Boggs' classic 1976 CACM article, "Ethernet: Distributed Packet Switching for Local Computer Networks," described the design of Ethernet. Metcalfe then led a team that developed the 10Mbps Ethernet, deployed internally at Xerox and forming the basis of subsequent standards.
    awards.acm.org/award-recipient