site: www.quantamagazine.org
With Fifth Busy Beaver, Researchers Approach Computation’s Limits
https://www.quantamagazine.org/amateur-mathematicians-find-fifth-busy-beaver-turing-machine-20240702/ [www.quantamagazine.org]
2024-07-02 17:46
tags:
article
compsci
math
Today, the team declared victory. They’ve finally verified the true value of a number called BB(5), which quantifies just how busy that fifth beaver is. They obtained the result — 47,176,870 — using a piece of software called the Coq proof assistant, which certifies that mathematical proofs are free of errors.
source: HN
Cells Form Into ‘Xenobots’ on Their Own
https://www.quantamagazine.org/cells-form-into-xenobots-on-their-own-20210331/ [www.quantamagazine.org]
2021-04-02 18:58
tags:
biology
paper
science
tech
Embryonic cells can self-assemble into new living forms that don’t resemble the bodies they usually generate, challenging old ideas of what defines an organism.
source: HN
Decades-Long Quest Reveals Details of the Proton’s Inner Antimatter
https://www.quantamagazine.org/protons-antimatter-revealed-by-decades-old-experiment-20210224/ [www.quantamagazine.org]
2021-02-25 01:36
tags:
article
paper
physics
science
Twenty years ago, physicists set out to investigate a mysterious asymmetry in the proton’s interior. Their results, published today, show how antimatter helps stabilize every atom’s core.
We learn in school that a proton is a bundle of three elementary particles called quarks — two “up” quarks and a “down” quark, whose electric charges (+2/3 and −1/3, respectively) combine to give the proton its charge of +1. But that simplistic picture glosses over a far stranger, as-yet-unresolved story.
In reality, the proton’s interior swirls with a fluctuating number of six kinds of quarks, their oppositely charged antimatter counterparts (antiquarks), and “gluon” particles that bind the others together, morph into them and readily multiply. Somehow, the roiling maelstrom winds up perfectly stable and superficially simple — mimicking, in certain respects, a trio of quarks.
paper: https://www.nature.com/articles/s41586-021-03282-z
source: HN
Landmark Computer Science Proof Cascades Through Physics and Math
https://www.quantamagazine.org/landmark-computer-science-proof-cascades-through-physics-and-math-20200304/ [www.quantamagazine.org]
2020-03-08 04:00
tags:
compsci
math
paper
quantum
Computer scientists established a new boundary on computationally verifiable knowledge. In doing so, they solved major open problems in quantum mechanics and pure mathematics.
source: green
Decades-Old Computer Science Conjecture Solved in Two Pages
https://www.quantamagazine.org/mathematician-solves-computer-science-conjecture-in-two-pages-20190725/ [www.quantamagazine.org]
2019-07-26 03:04
tags:
compsci
math
paper
“This conjecture has stood as one of the most frustrating and embarrassing open problems in all of combinatorics and theoretical computer science,” wrote Scott Aaronson of the University of Texas, Austin, in a blog post. “The list of people who tried to solve it and failed is like a who’s who of discrete math and theoretical computer science,” he added in an email.
Over the years, computer scientists have developed many ways to measure the complexity of a given Boolean function. Each measure captures a different aspect of how the information in the input string determines the output bit. For instance, the “sensitivity” of a Boolean function tracks, roughly speaking, the likelihood that flipping a single input bit will alter the output bit. And “query complexity” calculates how many input bits you have to ask about before you can be sure of the output.
Also: https://www.scottaaronson.com/blog/?p=4229
Paper: https://arxiv.org/abs/1907.00847
Induced subgraphs of hypercubes and a proof of the Sensitivity Conjecture
Mystery Math Whiz and Novelist Advance Permutation Problem
https://www.quantamagazine.org/sci-fi-writer-greg-egan-and-anonymous-math-whiz-advance-permutation-problem-20181105/ [www.quantamagazine.org]
2018-11-11 05:04
tags:
math
A tamer version of the superpermutation bound story, now that we’ve had a chance to catch our breath.
From the Edge of the Universe to the Inside of a Proton
https://www.quantamagazine.org/a-tour-of-the-zoomable-universe-by-caleb-scharf-and-ron-miller-20171106/ [www.quantamagazine.org]
2017-11-11 22:22
tags:
book
photos
physics
space
The Zoomable Universe, a new book by the astrobiologist Caleb Scharf, the illustrator Ron Miller and 5W Infographics, tours the universe’s 62 orders of magnitude.
Selected illustrations and lightly edited excerpts from The Zoomable Universe follow.
New Number Systems Seek Their Lost Primes
https://www.quantamagazine.org/20170302-class-numbers-and-the-symmetries-of-groups/ [www.quantamagazine.org]
2017-03-04 20:42
tags:
article
ideas
math
Class numbers, groups, and counting symmetries.
Experiment Reaffirms Quantum Weirdness
https://www.quantamagazine.org/20170207-bell-test-quantum-loophole/ [www.quantamagazine.org]
2017-02-09 15:29
tags:
physics
Physicists are closing the door on an intriguing loophole around the quantum phenomenon Einstein called “spooky action at a distance.”
Grand Unification Dream Kept at Bay
https://www.quantamagazine.org/20161215-proton-decay-grand-unification/ [www.quantamagazine.org]
2016-12-16 00:28
tags:
article
physics
Physicists have failed to find disintegrating protons, throwing into limbo the beloved theory that the forces of nature were unified at the beginning of time.
Super-K’s latest analysis finds that the subatomic particles must live, on average, at least 16 billion trillion trillion years
Kind of a long time.
Quantum Gravity’s Time Problem
https://www.quantamagazine.org/20161201-quantum-gravitys-time-problem/ [www.quantamagazine.org]
2016-12-03 17:09
tags:
physics
space
We really are living in a hologram. Of entangled qubits.
In the Deep, Clues to How Life Makes Light
https://www.quantamagazine.org/20161201-how-life-makes-light-bioluminescence/ [www.quantamagazine.org]
2016-12-02 04:21
tags:
article
biology
chemistry
organisms that use bioluminescence in courtship had significantly more species, and faster rates of species accumulation, than closely related organisms that do not use light.
Among other fun facts.
Strange Numbers Found in Particle Collisions
https://www.quantamagazine.org/20161115-strange-numbers-found-in-particle-collisions/ [www.quantamagazine.org]
2016-11-17 00:40
tags:
article
history
math
physics
Math is hard, let’s shoot protons.