Descriptive Complexity Theory

in #descriptive-complexity7 years ago (edited)

limit.jpg

Dizzying eh @_@? Tau Meta Language is in the FO(PFP) range under PSPACE complexity.

Image source and further reading on descriptive complexity: https://people.cs.umass.edu/~immerman/descriptive_complexity.html

Ongoing work on TML:
https://github.com/IDNI/tau/blob/master/tml.cpp

Coin Marketplace

STEEM 0.04
TRX 0.32
JST 0.075
BTC 62960.15
ETH 1651.33
USDT 1.00
SBD 0.41