Close Menu
New York Examiner News

    Subscribe to Updates

    Get the latest creative news from FooBar about art, design and business.

    What's Hot

    Karol G Postpones Show in Mexico City Due to Health Reasons: Heres the New Date

    November 16, 2026

    Where was Nvidias security team? | TechCrunch

    November 15, 2026

    6 Golden Age Westerns To Watch On Prime Video (That Dont Star John Wayne)

    November 15, 2026
    Facebook X (Twitter) Instagram
    New York Examiner News
    • Home
    • US News
    • Politics
    • Business
    • Science
    • Technology
    • Lifestyle
    • Music
    • Television
    • Film
    • Books
    • Contact
      • About
      • Amazon Disclaimer
      • DMCA / Copyrights Disclaimer
      • Terms and Conditions
      • Privacy Policy
    New York Examiner News
    Home»Science»Why Adding a Full Hard Drive Can Make a Computer More Powerful
    Science

    Why Adding a Full Hard Drive Can Make a Computer More Powerful

    By AdminMarch 31, 2025
    Facebook Twitter Pinterest LinkedIn WhatsApp Email Reddit Telegram
    Why Adding a Full Hard Drive Can Make a Computer More Powerful

    [ad_1]

    Those are pretty stringent constraints, so it wasn’t obvious that the extra memory could ever prove useful. But to their surprise, Buhrman and Cleve showed that if you tweak bits in just the right way, you really can get extra computational oomph out of a full memory.

    “That was a shocker for everyone,” said Loff, who was a graduate student in Buhrman’s group at the time, working on the memory question with his fellow student Florian Speelman. The team soon extended the result to an even larger class of problems, and published their combined results in 2014.

    They named the new framework catalytic computing, borrowing a term from chemistry. “Without the catalyst, the reaction would not have proceeded,” said Raghunath Tewari, a complexity theorist at the Indian Institute of Technology, Kanpur. “But the catalyst itself remains unchanged.”

    Not Far From the Tree

    A small band of researchers continued to develop catalytic computing further, but no one even tried to apply it to the tree evaluation problem that had initially inspired Koucký’s quest. For that problem, the remaining open question was whether a small amount of memory could be used for storage and computation simultaneously. But the techniques of catalytic computing relied on the extra, full memory being very large. Shrink that memory and the techniques no longer work.

    Still, one young researcher couldn’t help wondering whether there was a way to adapt those techniques to reuse memory in a tree evaluation algorithm. His name was James Cook, and for him the tree evaluation problem was personal: Stephen Cook, the legendary complexity theorist who invented it, is his father. James had even worked on it in graduate school, though he mostly focused on completely unrelated subjects. By the time he encountered the original catalytic computing paper in 2014, James was about to graduate and leave academia for software engineering. But even as he settled into his new job, he kept thinking about catalytic computing.

    “I had to understand it and see what could be done,” he said.

    For years, James Cook tinkered with a catalytic approach to the tree evaluation problem in his spare time. He gave a talk about his progress at a 2019 symposium in honor of his father’s groundbreaking work in complexity theory. After the talk, he was approached by a graduate student named Ian Mertz, who’d fallen in love with catalytic computing five years earlier after learning about it as an impressionable young undergrad.

    “It was like a baby bird imprinting scenario,” Mertz said.

    Clothing Coat Jacket Adult Person Plant Tree Face Head Photography and Portrait

    James Cook and Ian Mertz adapted catalytic computing techniques to design a low-memory algorithm for the tree evaluation problem.

    Photograph: Colin Morris/Quanta Magazine

    Clothing TShirt Face Head Person Photography Portrait Rock and Adventure

    Photograph: Stefan Grosser/Quanta Magazine

    Cook and Mertz joined forces, and their efforts soon paid off. In 2020, they devised an algorithm that solved the tree evaluation problem with less memory than a necessary minimum conjectured by the elder Cook and McKenzie—though it was just barely below that threshold. Still, that was enough to collect on the $100 bet; conveniently for the Cooks, half of it stayed in the family.

    But there was still work to do. Researchers had started studying tree evaluation because it seemed as if it might finally provide an example of a problem in P that’s not in L—in other words, a relatively easy problem that can’t be solved using very little memory. Cook and Mertz’s new method used less memory than any other tree evaluation algorithm, but it still used significantly more than any algorithm for a problem in L. Tree evaluation was down, but not out.

    In 2023, Cook and Mertz came out with an improved algorithm that used much less memory—barely more than the maximum allowed for problems in L. Many researchers now suspect that tree evaluation is in L after all, and that a proof is only a matter of time. Complexity theorists may need a different approach to the P versus L problem.

    Meanwhile, Cook and Mertz’s results have galvanized interest in catalytic computing, with new works exploring connections to randomness and the effects of allowing a few mistakes in resetting the full memory to its original state.

    “We’ve not finished exploring what we can do with these new techniques,” McKenzie said. “We can expect even more surprises.”


    Original story reprinted with permission from Quanta Magazine, an editorially independent publication of the Simons Foundation whose mission is to enhance public understanding of science by covering research developments and trends in mathematics and the physical and life sciences.

    [ad_2]

    Original Source Link

    Share. Facebook Twitter Pinterest LinkedIn WhatsApp Email Reddit Telegram
    Previous ArticleHow To Read Tony Hillerman’s Leaphorn & Chee Books In Order After Dark Winds
    Next Article “This isn’t ‘The Matrix'”

    RELATED POSTS

    Climate Change Has Pushed the World's Ice Out of Its Safe Zone

    November 12, 2026

    Synchron Pauses Trials of Its Brain Implant Due to Performance Issues

    November 12, 2026

    The Polar Vortex Is About to Make Weather Weird From the UK to the US

    November 12, 2026

    A Startup Wants to Fight AI Bioweapons With AI

    November 11, 2026

    Michigan Residents Voted to Get Corporate Money Out of Politics. Now Utilities Are Suing

    November 11, 2026

    A New Benchmark for De-Aging Comes From Slowly Turning Back Cells Clocks

    November 11, 2026
    latest posts

    Karol G Postpones Show in Mexico City Due to Health Reasons: Heres the New Date

    The third concert that Karol G was set to perform on Sunday (Nov. 15) at…

    Where was Nvidias security team? | TechCrunch

    November 15, 2026

    6 Golden Age Westerns To Watch On Prime Video (That Dont Star John Wayne)

    November 15, 2026

    Watch Travis Barker and Cynthia Erivo perform In The Air Tonight as Phil Collins tells Rock & Roll Hall Of Fame: You havent heard the last of me

    November 15, 2026

    SNL Cold Open: Bowen Yang Returns as Jensen Huang to Roast Tech Billionaires

    November 15, 2026

    Listen to the River! Arrow for a Stone Heart Is a Poetic Hybrid Experience Told Through an Indigenous Lens

    November 15, 2026

    Roseanne Barrs Ex-Husband Makes Shocking Sex Admission

    November 15, 2026
    Categories
    • Books (1,589)
    • Business (6,481)
    • Events (85)
    • Film (6,449)
    • Lifestyle (4,501)
    • Music (6,582)
    • Politics (6,447)
    • Science (5,850)
    • Technology (6,437)
    • Television (6,141)
    • US News (6,486)
    popular posts

    Metallica Play ‘Master of Puppets’ Duet With Eddie Munson

    [ad_1] Metallica just wrapped up a European tour, but lately, all the headlines they’ve made have…

    Josh Hawley Tries And Fails To Spin The 1/6 Committee Humiliating Him

    July 27, 2022

    Tempers flare on MSNBC as Mehdi Hasan argues with Israeli official: ‘You’re dodging my question!’

    November 17, 2023

    If Musk Starts Firing Twitter’s Security Team, Run

    October 29, 2022
    Archives
    Browse By Category
    • Books (1,589)
    • Business (6,481)
    • Events (85)
    • Film (6,449)
    • Lifestyle (4,501)
    • Music (6,582)
    • Politics (6,447)
    • Science (5,850)
    • Technology (6,437)
    • Television (6,141)
    • US News (6,486)
    About Us

    We are a creativity led international team with a digital soul. Our work is a custom built by the storytellers and strategists with a flair for exploiting the latest advancements in media and technology.

    Most of all, we stand behind our ideas and believe in creativity as the most powerful force in business.

    What makes us Different

    We care. We collaborate. We do great work. And we do it with a smile, because we’re pretty damn excited to do what we do. If you would like details on what else we can do visit out Contact page.

    Our Picks

    Listen to the River! Arrow for a Stone Heart Is a Poetic Hybrid Experience Told Through an Indigenous Lens

    November 15, 2026

    Roseanne Barrs Ex-Husband Makes Shocking Sex Admission

    November 15, 2026

    New Young Adult Books Readers Are Talking About – NewInBooks

    November 14, 2026
    © 2026 New York Examiner News. All rights reserved. All articles, images, product names, logos, and brands are property of their respective owners. All company, product and service names used in this website are for identification purposes only. Use of these names, logos, and brands does not imply endorsement unless specified. By using this site, you agree to the Terms & Conditions and Privacy Policy.

    Type above and press Enter to search. Press Esc to cancel.

    We use cookies on our website to give you the most relevant experience by remembering your preferences and repeat visits. By clicking “Accept All”, you consent to the use of ALL the cookies. However, you may visit "Cookie Settings" to provide a controlled consent.
    Cookie SettingsAccept All
    Manage consent

    Privacy Overview

    This website uses cookies to improve your experience while you navigate through the website. Out of these, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may affect your browsing experience.
    Necessary
    Always Enabled
    Necessary cookies are absolutely essential for the website to function properly. These cookies ensure basic functionalities and security features of the website, anonymously.
    CookieDurationDescription
    cookielawinfo-checkbox-analytics11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Analytics".
    cookielawinfo-checkbox-functional11 monthsThe cookie is set by GDPR cookie consent to record the user consent for the cookies in the category "Functional".
    cookielawinfo-checkbox-necessary11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookies is used to store the user consent for the cookies in the category "Necessary".
    cookielawinfo-checkbox-others11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Other.
    cookielawinfo-checkbox-performance11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Performance".
    viewed_cookie_policy11 monthsThe cookie is set by the GDPR Cookie Consent plugin and is used to store whether or not user has consented to the use of cookies. It does not store any personal data.
    Functional
    Functional cookies help to perform certain functionalities like sharing the content of the website on social media platforms, collect feedbacks, and other third-party features.
    Performance
    Performance cookies are used to understand and analyze the key performance indexes of the website which helps in delivering a better user experience for the visitors.
    Analytics
    Analytical cookies are used to understand how visitors interact with the website. These cookies help provide information on metrics the number of visitors, bounce rate, traffic source, etc.
    Advertisement
    Advertisement cookies are used to provide visitors with relevant ads and marketing campaigns. These cookies track visitors across websites and collect information to provide customized ads.
    Others
    Other uncategorized cookies are those that are being analyzed and have not been classified into a category as yet.
    SAVE & ACCEPT