vzn
|
Registered User
|
The mathematician’s patterns, like the painter’s or the poet’s must be beautiful; the ideas like the colours or the words, must fit together in a harmonious way. Beauty is the first test: there is no permanent place in the world for ugly mathematics.—GH Hardy, A Mathematician's Apology |
|
May 1 |
comment |
Collatz conjecture— finite state machine transducer construction, origination? it appears the FSM transducer for this problem may be unpublished. a Collatz FSM transducer, some more details, ruby code, & two nearby refs are given on this blog page, the Shallit+Wilson ref already listed, and Sinyor. vzn1.wordpress.com/code/… |
|
May 1 |
comment |
compression of a Turing machine run sequence this is the $K$ from Kolmogorov complexity? think it should be defined |
|
Apr 12 |
comment |
counting k-cliques not also (k+1) on random graphs @douglas are you saying a closed form formula is unlikely to exist, or hard to find, etc? |
|
Mar 29 |
revised |
counting k-cliques not also (k+1) on random graphs point out critical region constraint, erdos-renyi theory etc |
|
Mar 29 |
comment |
counting k-cliques not also (k+1) on random graphs @andrew thanks. yes from Erdos-Renyi theory, $\log(n)$ is the so-called "critical point" where existence of k-cliques switches from low (P<0.5) to high (P>0.5) probability, and am looking for the answer in exactly that region where P=0.5. should have mentioned that in the question. will edit |
|
Mar 29 |
asked | counting k-cliques not also (k+1) on random graphs |
|
Mar 18 |
comment |
Does there exist a comprehensive compilation of Erdos’s open problems? old usenet sci.math post jul 11 1992 by greg kuperberg archived by rusin: math.niu.edu/~rusin/known-math/93_back/prizes.erd |
|
Mar 6 |
comment |
Aren’t “oracle machines” unsound concepts? have always felt there might be some possible logical contradictions that can ensue from "not careful use" ala contradictions that were found in the foundations of calculus long ago. |
|
Mar 6 |
comment |
Composite finite-state machines see krohn-rhodes decomposition, it seems to be related to your question: en.wikipedia.org/wiki/Krohn%E2%80%93Rhodes_theory. also the questions do not sound undecidable to me... |
|
Mar 6 |
comment |
Collatz conjecture— finite state machine transducer construction, origination? possibility of it being groundbreaking seems to have increased with maybe no related research in the area... (the two are tied/coupled hence the statement as above)... maybe the bar is low.. but, agreed that this culture definitely regards something about self-citation as controversial/frowned on, splitting the vote with currently 6pro and 6con.... guess I will have to scan piles of meta msgs if attempting to determine the difference between legitimate self-citation/bkg/motivation and "advertising". strangely, though, dont really have any product to sell... |
|
Mar 5 |
comment |
Collatz conjecture— finite state machine transducer construction, origination? so, it appears from meta-oriented comments the off-the-books culture/convention is at odds with the on-the-books policy [from experience, a not uncommon on stack exchanges]. think the statement of the question above is quite straightforward and the contested section falls under "provide background and motivation". mathoverflow.net/howtoask#motivation |
|
Mar 4 |
comment |
Collatz conjecture— finite state machine transducer construction, origination? no "advertising" in the post. teasing maybe? what exactly is an "advertisement"? is this just a unspoken social taboo/stigma or is there actually anything about it in official site policy? (or would that be awkward policy?) really do just want to know the state of literature on the subj & any experts knowledge of that. here is some more bkg in [cs chat](chat.stackexchange.com/transcript/2710/2013/3/2). hope to hear from anyone interested in collatz or interested in an apparently fundamentally new approach |
|
Mar 3 |
comment |
Collatz conjecture— finite state machine transducer construction, origination? the point is, is there a ref, in the literature, ie reference-request, which further explores properties of its construction etc. |
|
Mar 3 |
asked | Collatz conjecture— finite state machine transducer construction, origination? |
|
Jan 27 |
awarded | ● Organizer |
|
Jan 27 |
revised |
what is this small 3 element quasigroup & what is it used for oops fix title also that referred to group. apparently at least a finite quasigroup? |
|
Jan 27 |
comment |
what is this small 3 element quasigroup & what is it used for ps sorry not too familiar with group theory, re prior comment ref to quasigroups, can someone confirm it is it indeed at least a quasigroup? |
|
Jan 27 |
comment |
what is this small 3 element quasigroup & what is it used for GP thx for the ref & plz edit it however you think would work better, took a stab at it. imho your ref/comment prob constitutes a great answer, plz convert to answer if possible |
|
Jan 27 |
revised |
what is this small 3 element quasigroup & what is it used for rework. refer more to boolean logic etc. take out most reference to groups & group related tags. |
|
Dec 24 |
comment |
Small Configurations in Random Hypergraphs the partitioning into subhypergraphs seems similar to the szemeredi regularity lemma en.wikipedia.org/wiki/… ... |
