TQBF

Translingual

Etymology

From English True (or totally) quantified Boolean formula.

Symbol

TQBF

  1. (computing theory) The decision problem of, given a Boolean function f on n variables, deciding whether the following formula is satisfiable:
    ∃x1∀x2∃x3...Qnxnf(x1,x2,x3,...,xn)
    Where Qn is ∀ if n is even and ∃ if n is odd.

See also