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.