Explore all problems.

486 problems

Autonomous soft-robot repair

A soft gripper can heal a clean cut. Can it detect an unexpected dirty, gaping injury, restore contact, repair itself and verify that it can carry a load again?

Microfluidic artificial lungs

Tiny blood channels can exchange enough oxygen to support a premature infant in a bench test. Can the complete device keep those channels open and compatible with blood during prolonged use?

Sponge contraction coordination

A freshwater sponge expands and squeezes its water canals to flush out irritants. How does a body without conventional neurons organize the wave and bring it to an end?

Diatom silica pore morphogenesis

A diatom builds a glass-like shell pierced by patterned pores. How do proteins outside its silica-making compartment control the holes formed inside?

Agaricus somatic incompatibility

Two button-mushroom colonies can meet and form a zone of dead cells. Which recognition products make their shared cytoplasm incompatible?

Cuttlefish camouflage feedback

A cuttlefish can adjust its skin pattern through a meandering series of changes. What tells it whether the current pattern is getting closer to the background?

RNA silencing inheritance duration

A worm can stop making a fluorescent protein, and its descendants can remain dark after the original trigger is gone. What determines when the inherited silencing ends?

Blaschke conjecture

If shortest paths stay uniquely determined out to the full diameter, must the entire metric be one of the standard symmetric geometries?

Cabling conjecture

Can surgery on a knot create a genuinely decomposable 3-manifold only through the known cable-knot construction?

Alperin weight conjecture

Can each block’s irreducible representations in prime characteristic be counted entirely from local subgroup data?

Pillai conjecture

For each fixed positive gap, are there only finitely many distinct pairs of integer perfect powers separated by that gap?

Landau’s constant

How large a round disk must every normalized holomorphic map of the unit disk cover somewhere in its image?

Solving chess

If both sides played perfectly from the ordinary starting position, would chess end in a draw or a forced win? An unbeatable-looking engine does not yet supply that proof.

Integer multiplication complexity

Long multiplication can be improved to O(n log n) bit operations. Is that logarithmic overhead unavoidable, or could multiplying arbitrary n-bit integers get closer to linear time?

Online bin packing competitive ratio

Items arrive one at a time and must be placed immediately into unit-capacity bins. What is the smallest guaranteed long-run overhead compared with packing the whole list after seeing it?