The world's unsolved problems
993 open questions across 14 fields, gathered from Wikipedia. Pick one and start thinking.
8 results in Information theory · clear · surprise me
-
Capacity of a network
The capacity of a general wireless network is not known. There are some specific cases for which the capacity is known, such as the AWGN channel and fading channel.
Read on Wikipedia → -
Capacity of the broadcast channel
The capacity of the broadcast channel, or the case in which a single transmitter is sending information to many receivers, is unknown in general, though it is known for several specific cases.
Read on Wikipedia → -
Capacity of the interference channel (Two User)
The capacity of the interference channel, in the case where there are two transmitter and receiver pairs that interfere among each other, is unknown in general. Capacity is known in special cases: strong interference regime, injective-deterministic....
Read on Wikipedia → -
Capacity of the two-way channel
The capacity of the two-way channel (a channel in which information is sent in both directions simultaneously) is unknown. Capacity is known in special cases: for the two-way channel with additive white Gaussian noise, capacity is achieved without using...
Read on Wikipedia → -
Capacity of Aloha
The ALOHAnet used a very simple access scheme for which the capacity is still unknown, though it is known in a few special cases.
Read on Wikipedia → -
Capacity of the queue channel
Under a FIFO policy, whether the feedback capacity of the queue channel is strictly greater than the capacity without feedback is unknown for general service time distributions though it is known that the two quantities are equal when the service time...
Read on Wikipedia → -
Quantum capacity
The capacity of a quantum channel is in general not known.
Read on Wikipedia → -
Lossy distributed source coding
The best way to compress correlated information sources using encoders that do not communicate with each other, preserving each source to within its distortion metric, is not known.
Read on Wikipedia →
Data last refreshed 2026-10-20 03:01 UTC.