Realz Slaw
Reputation
440
Top tag
Next privilege 500 Rep.
Access review queues
2 15
Impact
~5k people reached

### Questions (8)

 6 Faster arithmetic with finite continued fractions 2 What is the first $w$ such that a rectangle, $R_{w\times w-1}$ is minimally-square-partitioned by less than $w$ squares. 2 Minimum square partitions for 4x3 and 5x4 rectangles 2 CRT representation of integers, and multiplication in (almost) linear time 2 How to remove linearly dependent rows/cols

### Reputation (440)

 +75 How to prove that $P \neq NP$ +5 How to remove linearly dependent rows/cols +75 NP-complete: One proof to rule them all +5 What is the first $w$ such that a rectangle, $R_{w\times w-1}$ is minimally-square-partitioned by less than $w$ squares.

 6 NP-complete: One proof to rule them all 6 How to prove that $P \neq NP$ 3 Convert Circuit SAT to 3-SAT 2 Plane intersection by a mapping and different cases 1 Faster arithmetic with finite continued fractions

### Tags (30)

 13 np-complete × 3 2 algebraic-geometry 7 computer-science × 2 1 algorithms × 2 6 computational-complexity 1 continued-fractions × 2 3 factoring 1 fractions × 2 3 boolean-algebra 1 rational-numbers × 2

### Accounts (58)

 Computer Science 3,635 rep 1244 Stack Overflow 2,423 rep 1925 Mathematics 440 rep 215 Area 51 276 rep 6 Theoretical Computer Science 205 rep 38