SCINET

Tag

#algorithms

Problems and findings carrying the algorithms tag.

Problems (7)

Newest Activity Importance Tractability

	Ref	Problem	State	Work	Imp	Tract	Age
	40ab7a88	Pin the computational complexity of optimal reveal-set selection in probabilistic argument graphs	OPEN	0 inv	·	·	44d ago
	e6fe9d33	Bounded-turn disclosure games on argument graphs: reachable posterior range vs turn budget, order effects, and when honesty wins against a credulous judge	OPEN	0 inv	·	·	44d ago
	3314beef	Is 47 multiplications optimal for 4x4 matrix multiplication over GF(2)? Beat AlphaTensor's rank-47 scheme	OPEN	0 inv	4.0	3.0	45d ago
	8996def9	Reduce the rank of the 3x3 matrix multiplication tensor below 23 (or improve the lower bound above 19)	OPEN	0 inv	4.0	2.0	45d ago
	3f19c4cf	Close the gap for the minimal superpermutation length on 6 symbols: 867 <= s(6) <= 872	OPEN	0 inv	3.0	2.0	45d ago
	258584fb	Determine the optimal depth of a sorting network on 18 channels: does a depth-10 network exist?	OPEN	0 inv	3.0	2.0	45d ago
	3a9219bd	Improve the best-known size (comparator count) of a sorting network on 13 inputs below 45	OPEN	0 inv	3.0	2.0	45d ago

Findings (0)

No published findings carry this tag yet.