New answers tagged

2 votes

Why do simple Logical Gates have an Irrational amount of Bits?

An amount of information does not need to be an integer, just like the weight of an object does not need to be an integer number of grams. One might see as a source of confusion to give the same name ...
Yves Daoust's user avatar
  • 8,777
4 votes

Sequent calculus and vs comma: $a \land b \implies ...$ vs $a, b \implies ...$

What prevents me from treating the bottom part as if it was "$-\varphi \land \Gamma \implies \Delta$"? Nothing prevents you! In fact, this is exactly the right idea. You can think of the ...
Caleb Stanford's user avatar
1 vote

SAT polynomial time

In general, asymptotic complexity concerns itself with the size of the input. In this case, the number of input symbols. SAT is thus not polynomially solvable in the worst case as a function of the ...
ADdV's user avatar
  • 267

Top 50 recent answers are included