* . *
  • About
  • Advertise
  • Privacy & Policy
  • Contact
Saturday, October 11, 2025
Earth-News
  • Home
  • Business
  • Entertainment
    The Live-Action Simpsons Movie That Was Supposed To Star Phil Hartman – Yahoo

    The Live-Action Simpsons Movie That Was Supposed To Star Phil Hartman – Yahoo

    The Best “Friends” Halloween Episodes That Blend Spooky And Silly In The Perfect Way – Yahoo

    The Best “Friends” Halloween Episodes That Blend Spooky And Silly In The Perfect Way – Yahoo

    MSG Entertainment Takes Radio City Music Hall Into the Future With Introduction of Sphere Immersive Sound – Business Wire

    MSG Entertainment Transforms Radio City Music Hall with Cutting-Edge Sphere Immersive Sound Experience

    Israel’s Entertainment Industry Is Being Targeted by the Left in Hollywood and the Right at Home – The Wall Street Journal

    Inside the Fierce Clash Shaping Israel’s Entertainment Industry: Hollywood vs. Local Voices

    Offset Is Ready To Finalize Divorce With Cardi B for a Major Reason – Yahoo

    Offset Poised to Finalize Divorce from Cardi B for a Major Reason

    Beyond the Stage: 8 Performing Arts Centers Driving Entertainment and Education – Livability.com

    Beyond the Stage: 8 Performing Arts Centers Transforming Entertainment and Education

  • General
  • Health
  • News

    Cracking the Code: Why China’s Economic Challenges Aren’t Shaking Markets, Unlike America’s” – Bloomberg

    Trump’s Narrow Window to Spread the Truth About Harris

    Trump’s Narrow Window to Spread the Truth About Harris

    Israel-Gaza war live updates: Hamas leader Ismail Haniyeh assassinated in Iran, group says

    Israel-Gaza war live updates: Hamas leader Ismail Haniyeh assassinated in Iran, group says

    PAP Boss to Niger Delta Youths, Stay Away from the Protest

    PAP Boss to Niger Delta Youths, Stay Away from the Protest

    Court Restricts Protests In Lagos To Freedom, Peace Park

    Court Restricts Protests In Lagos To Freedom, Peace Park

    Fans React to Jazz Jennings’ Inspiring Weight Loss Journey

    Fans React to Jazz Jennings’ Inspiring Weight Loss Journey

    Trending Tags

    • Trump Inauguration
    • United Stated
    • White House
    • Market Stories
    • Election Results
  • Science
  • Sports
  • Technology
    Vicor Corporation: Great Technology, Execution Trapped In Time (NASDAQ:VICR) – Seeking Alpha

    Vicor Corporation: Innovative Technology Hindered by Lackluster Execution

    4J schools trying out new electronic hall pass technology – Lookout Eugene-Springfield

    4J Schools Unveils Cutting-Edge Electronic Hall Pass System to Transform Student Experience

    China outlines more controls on exports of rare earths and technology – fox40.com

    China Unveils Tougher Restrictions on Rare Earth and Technology Exports

    Wisconsin Dairy Leads the Way with Cutting-Edge Technology Systems

    ENERCON and Biome collaborate for wind turbine noise reduction technology – Yahoo Finance

    ENERCON and Biome Join Forces to Revolutionize Wind Turbine Noise Reduction

    US and investors gambling on unproven nuclear technology, warn experts – Financial Times

    US and investors gambling on unproven nuclear technology, warn experts – Financial Times

    Trending Tags

    • Nintendo Switch
    • CES 2017
    • Playstation 4 Pro
    • Mark Zuckerberg
No Result
View All Result
  • Home
  • Business
  • Entertainment
    The Live-Action Simpsons Movie That Was Supposed To Star Phil Hartman – Yahoo

    The Live-Action Simpsons Movie That Was Supposed To Star Phil Hartman – Yahoo

    The Best “Friends” Halloween Episodes That Blend Spooky And Silly In The Perfect Way – Yahoo

    The Best “Friends” Halloween Episodes That Blend Spooky And Silly In The Perfect Way – Yahoo

    MSG Entertainment Takes Radio City Music Hall Into the Future With Introduction of Sphere Immersive Sound – Business Wire

    MSG Entertainment Transforms Radio City Music Hall with Cutting-Edge Sphere Immersive Sound Experience

    Israel’s Entertainment Industry Is Being Targeted by the Left in Hollywood and the Right at Home – The Wall Street Journal

    Inside the Fierce Clash Shaping Israel’s Entertainment Industry: Hollywood vs. Local Voices

    Offset Is Ready To Finalize Divorce With Cardi B for a Major Reason – Yahoo

    Offset Poised to Finalize Divorce from Cardi B for a Major Reason

    Beyond the Stage: 8 Performing Arts Centers Driving Entertainment and Education – Livability.com

    Beyond the Stage: 8 Performing Arts Centers Transforming Entertainment and Education

  • General
  • Health
  • News

    Cracking the Code: Why China’s Economic Challenges Aren’t Shaking Markets, Unlike America’s” – Bloomberg

    Trump’s Narrow Window to Spread the Truth About Harris

    Trump’s Narrow Window to Spread the Truth About Harris

    Israel-Gaza war live updates: Hamas leader Ismail Haniyeh assassinated in Iran, group says

    Israel-Gaza war live updates: Hamas leader Ismail Haniyeh assassinated in Iran, group says

    PAP Boss to Niger Delta Youths, Stay Away from the Protest

    PAP Boss to Niger Delta Youths, Stay Away from the Protest

    Court Restricts Protests In Lagos To Freedom, Peace Park

    Court Restricts Protests In Lagos To Freedom, Peace Park

    Fans React to Jazz Jennings’ Inspiring Weight Loss Journey

    Fans React to Jazz Jennings’ Inspiring Weight Loss Journey

    Trending Tags

    • Trump Inauguration
    • United Stated
    • White House
    • Market Stories
    • Election Results
  • Science
  • Sports
  • Technology
    Vicor Corporation: Great Technology, Execution Trapped In Time (NASDAQ:VICR) – Seeking Alpha

    Vicor Corporation: Innovative Technology Hindered by Lackluster Execution

    4J schools trying out new electronic hall pass technology – Lookout Eugene-Springfield

    4J Schools Unveils Cutting-Edge Electronic Hall Pass System to Transform Student Experience

    China outlines more controls on exports of rare earths and technology – fox40.com

    China Unveils Tougher Restrictions on Rare Earth and Technology Exports

    Wisconsin Dairy Leads the Way with Cutting-Edge Technology Systems

    ENERCON and Biome collaborate for wind turbine noise reduction technology – Yahoo Finance

    ENERCON and Biome Join Forces to Revolutionize Wind Turbine Noise Reduction

    US and investors gambling on unproven nuclear technology, warn experts – Financial Times

    US and investors gambling on unproven nuclear technology, warn experts – Financial Times

    Trending Tags

    • Nintendo Switch
    • CES 2017
    • Playstation 4 Pro
    • Mark Zuckerberg
No Result
View All Result
Earth-News
No Result
View All Result
Home Science

Avi Wigderson, Complexity Theory Pioneer, Wins Turing Award

April 11, 2024
in Science
Avi Wigderson, Complexity Theory Pioneer, Wins Turing Award
Share on FacebookShare on Twitter

He found a field rich with deep, unanswered questions that were mathematical at heart. One of his earliest groundbreaking efforts focused on a seeming contradiction: whether it was possible to convince someone else that a mathematical statement had been proved without showing how.

“The person who sees the proof doesn’t learn anything about the proof itself,” said Ran Raz, a computer scientist at Princeton University. In 1985, Shafi Goldwasser, Silvio Micali, and Charles Rackoff introduced this concept of zero-knowledge interactive proofs, demonstrating its use for a few statements. Wigderson, along with Micali and Oded Goldreich, later expounded on that idea, laying out the conditions showing that if a statement can be proved, it also has a zero-knowledge proof.

“This is a key result in cryptography; it’s extremely central,” Raz said. Using a zero-knowledge proof, someone can prove they correctly encrypted or signed a message using their secret key, without revealing any information about it. “Avi has some extremely important results in cryptography, and this may be the most important of them.”

But perhaps Wigderson’s most foundational result lies in another area: linking computational hardness to randomness. By the late 1970s, computer scientists had realized that for many hard problems, algorithms that employed randomness, also called probabilistic algorithms, could vastly outcompete their deterministic alternatives. In a 1977 proof, for example, Robert Solovay and Volker Strassen introduced a randomized algorithm that could determine whether a number is prime faster than the best deterministic algorithms of that time.

For some problems, probabilistic algorithms can point to deterministic ones. In the early 1980s, Wigderson worked with Richard Karp of the University of California, Berkeley, to connect the idea of randomness to problems considered computationally hard, which means no known deterministic algorithms can solve them in a reasonable amount of time. “We don’t know how to prove they’re hard,” Wigderson said. However, he and Karp found a randomized algorithm to a certain hard problem that they were later able to derandomize, effectively uncovering a deterministic algorithm for it. Around the same time, other researchers showed how computational hardness assumptions in cryptography problems could enable derandomization in general.

The unreasonable effectiveness of randomness led him to think about the nature of randomness itself. He, like other researchers at the time, questioned how necessary it was for efficient problem-solving and under what conditions it could be eliminated altogether. “Initially, it was not clear if this was only our own stupidity, that we cannot remove randomness,” he said. “But the larger question was whether randomness can always be eliminated efficiently or not.” He realized that the need for randomness was intimately tied to the computational difficulty of the problem.

For a 1994 paper, he and the computer scientist Noam Nisan illuminated that connection. They proved that if any natural hard problems exist, as most computer scientists suspect, then every efficient randomized algorithm can be replaced by an efficient deterministic one. “You can always eliminate randomness,” Wigderson said.

>>> Read full article>>>
Copyright for syndicated content belongs to the linked Source : Quanta Magazine – https://www.quantamagazine.org/avi-wigderson-complexity-theory-pioneer-wins-turing-award-20240410/

Tags: ComplexityscienceWigderson
Previous Post

WHO sounds alarm on viral hepatitis infections claiming 3500 lives each day

Next Post

After 20 Years, the Construction of Astronomy’s Largest Digital Camera Has Finally Been Completed

China’s mega-projects pushing Tibet to “Extreme Ecological Stress”, warns Stockholm report ahead of COP30 – Phayul

China’s mega-projects pushing Tibet to “Extreme Ecological Stress”, warns Stockholm report ahead of COP30 – Phayul

October 11, 2025
Scientists discover powerful phenomenon that could impact this winter’s weather: ‘Cascading effects’ – Yahoo

Scientists discover powerful phenomenon that could impact this winter’s weather: ‘Cascading effects’ – Yahoo

October 11, 2025
UTPB’s STEAMfest is back for the 4th year – CBS7

UTPB’s STEAMfest Returns for an Exciting 4th Year Celebration

October 11, 2025
Fan-Favorite Seasonal Sprite Flavor Is Back – Yahoo

Fan-Favorite Seasonal Sprite Flavor Is Back – Yahoo

October 11, 2025
Vicor Corporation: Great Technology, Execution Trapped In Time (NASDAQ:VICR) – Seeking Alpha

Vicor Corporation: Innovative Technology Hindered by Lackluster Execution

October 11, 2025
Why is Ben Johnson trusting a 29-year-old first-time colleague to coordinate Bears’ offense, develop Caleb Williams? Meet Declan Doyle, and you’ll understand – Yahoo Sports

Why is Ben Johnson trusting a 29-year-old first-time colleague to coordinate Bears’ offense, develop Caleb Williams? Meet Declan Doyle, and you’ll understand – Yahoo Sports

October 11, 2025
GCU, Phoenix Rescue Mission join voices for World Homeless Day song release – GCU News

GCU and Phoenix Rescue Mission Join Forces to Release Uplifting Anthem for World Homeless Day

October 10, 2025
Germany’s Economy Is Forecast to Outperform in 2026 – Goldman Sachs

Germany’s Economy Is Forecast to Outperform in 2026 – Goldman Sachs

October 10, 2025
The Live-Action Simpsons Movie That Was Supposed To Star Phil Hartman – Yahoo

The Live-Action Simpsons Movie That Was Supposed To Star Phil Hartman – Yahoo

October 10, 2025
Empowering the global health workforce through innovative lifelong learning models – World Health Organization (WHO)

Empowering the global health workforce through innovative lifelong learning models – World Health Organization (WHO)

October 10, 2025

Categories

Archives

October 2025
M T W T F S S
 12345
6789101112
13141516171819
20212223242526
2728293031  
« Sep    
Earth-News.info

The Earth News is an independent English-language daily published Website from all around the World News

Browse by Category

  • Business (20,132)
  • Ecology (862)
  • Economy (882)
  • Entertainment (21,755)
  • General (17,528)
  • Health (9,924)
  • Lifestyle (895)
  • News (22,149)
  • People (883)
  • Politics (892)
  • Science (16,093)
  • Sports (21,383)
  • Technology (15,863)
  • World (865)

Recent News

China’s mega-projects pushing Tibet to “Extreme Ecological Stress”, warns Stockholm report ahead of COP30 – Phayul

China’s mega-projects pushing Tibet to “Extreme Ecological Stress”, warns Stockholm report ahead of COP30 – Phayul

October 11, 2025
Scientists discover powerful phenomenon that could impact this winter’s weather: ‘Cascading effects’ – Yahoo

Scientists discover powerful phenomenon that could impact this winter’s weather: ‘Cascading effects’ – Yahoo

October 11, 2025
  • About
  • Advertise
  • Privacy & Policy
  • Contact

© 2023 earth-news.info

No Result
View All Result

© 2023 earth-news.info

No Result
View All Result

© 2023 earth-news.info

Go to mobile version