Tagging - 2020-03-30

« first day (2848 days earlier) ← previous day next day → last day (1493 days later) »

6:03 AM

meta tag-suggestion In connection with the new feature, a tag called follow-post was created on Meta Stack Exchange: meta.stackexchange.com/tags/follow-post/info meta.stackexchange.com/questions/tagged/follow-post Should we create such tag also on Mathematics Meta?

1 hour later…

Martin Sleziak

7:22 AM

Sorry, I meant to write follow-post rather than follow-post - but I guess that is was clear from the context that I mean a tag on meta rather than a tag on the main site.

new-tag A new tag self-reproducing-machines was created by Matt Calhoun.

Q: What theory of computation should I use to describe the javascript engine for this algorithm (code sample included)

I wrote a really cool code sample which I will include at the end of this question. It completes in O(N) time in the javascript engine, but solves the boolean satisfiability problem, which is in the family of problems NP-Complete. I kind of freaked out when I realized the efficiency of this alg...