(Why I keep using the term “P-Law”) P-complete – Wikipedia In computational comp

(Why I keep using the term “P-Law”)
P-complete – Wikipedia
In computational complexity theory, a decision problem is P-complete (complete for the complexity class P) if it is in P and every problem in P can be reduced to it by an appropriate reduction.
https://en.wikipedia.org/wiki/P-complete


Source date (UTC): 2021-11-15 16:13:48 UTC

Original post: https://twitter.com/i/web/status/1460279879035879424

Comments

Leave a Reply

Your email address will not be published. Required fields are marked *