Descriptive Complexity Theory

in #descriptive-complexity8 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.33
JST 0.102
BTC 65399.37
ETH 1914.53
USDT 1.00
SBD 0.38