< 1572393615 316723 :pikhq!uid394595@gateway/web/irccloud.com/x-putygvflmnyxxsta PRIVMSG #esoteric :Right now I'd describe it as "I do not especially like how I look right now, but I have a goal in mind that makes me very happy" < 1572393725 222157 :moony_!~moony@hellomouse/dev/moony QUIT :Read error: Connection reset by peer < 1572393741 255072 :moony_!~moony@hellomouse/dev/moony JOIN :#esoteric < 1572393781 300444 :kmc!~beehive@li521-214.members.linode.com PRIVMSG #esoteric :yeah < 1572393791 396787 :kmc!~beehive@li521-214.members.linode.com PRIVMSG #esoteric :I started noticing that I look a lot like my sister now < 1572393801 742966 :int-e!~noone@int-e.eu PRIVMSG #esoteric :mmm "I have a dream." < 1572393831 23944 :kmc!~beehive@li521-214.members.linode.com PRIVMSG #esoteric :i had some dreams last night < 1572393833 254062 :kmc!~beehive@li521-214.members.linode.com PRIVMSG #esoteric :i don't remember them < 1572393836 268349 :kmc!~beehive@li521-214.members.linode.com PRIVMSG #esoteric :but I think they were pretty bad < 1572393875 100046 :pikhq!uid394595@gateway/web/irccloud.com/x-putygvflmnyxxsta PRIVMSG #esoteric :The parts I like about how I look, well, jeeze I look a lot like my mom < 1572394138 660860 :moony_!~moony@hellomouse/dev/moony QUIT :Read error: Connection reset by peer < 1572395169 394806 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :two's complement is so good < 1572395179 150413 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :Can you even believe how good it is? < 1572395197 976290 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :I was, like, whoa, dude, the first person who figured out two's complement must've been so happy with it. < 1572395208 88292 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :I looked it up and apparently it was von Neumann. Figures. < 1572395239 750800 :FreeFull!~freefull@defocus/sausage-lover QUIT : < 1572395406 310373 :int-e!~noone@int-e.eu PRIVMSG #esoteric :Always the same geniuses... < 1572395463 315087 :kmc!~beehive@li521-214.members.linode.com PRIVMSG #esoteric :is it better than UTF-8 < 1572395482 318537 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :yes hth < 1572395485 954391 :int-e!~noone@int-e.eu PRIVMSG #esoteric :kmc: THat's a pretty low standard. < 1572395510 378028 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :i,i is it low for itself < 1572395516 573748 :kmc!~beehive@li521-214.members.linode.com PRIVMSG #esoteric :what? UTF-8 is great! < 1572395518 657088 :int-e!~noone@int-e.eu PRIVMSG #esoteric :The ASCII subset of UTF-8 is okay. < 1572395520 41743 :kmc!~beehive@li521-214.members.linode.com PRIVMSG #esoteric :it's a really good design < 1572395533 690752 :kmc!~beehive@li521-214.members.linode.com PRIVMSG #esoteric :as far as an encoding for the Unicode character set < 1572395541 565795 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :UTF-8 is good engineering, sure. < 1572395543 567258 :kmc!~beehive@li521-214.members.linode.com PRIVMSG #esoteric :as for the Unicode character set itself, well, it's a bit of a mess < 1572395548 772188 :int-e!~noone@int-e.eu PRIVMSG #esoteric :It's so Western-centric. < 1572395552 712300 :oerjan!oerjan@sprocket.nvg.ntnu.no PRIVMSG #esoteric :. o O ( but two's complement is just (mod 2^n) arithmetic ) < 1572395571 850191 :kmc!~beehive@li521-214.members.linode.com PRIVMSG #esoteric :int-e: a bit, but backwards compatibility with ASCII is important < 1572395580 655465 :int-e!~noone@int-e.eu PRIVMSG #esoteric :(I may be contradicting myself here.) < 1572395589 703599 :kmc!~beehive@li521-214.members.linode.com PRIVMSG #esoteric :I am annoyed at how many short code units are wasted on C0 and C1 control codes that are rarely used, but that's life < 1572395598 151704 :int-e!~noone@int-e.eu PRIVMSG #esoteric :But I like being contrarian. < 1572395600 467310 :kmc!~beehive@li521-214.members.linode.com PRIVMSG #esoteric :Unicode made some mistakes but they also have some pretty severe constraints < 1572395606 294648 :kmc!~beehive@li521-214.members.linode.com PRIVMSG #esoteric :int-e: this is a good place for it < 1572395626 510563 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :contrarianism is fun < 1572395632 243067 :oerjan!oerjan@sprocket.nvg.ntnu.no PRIVMSG #esoteric :kmc: no it's not! < 1572395638 216120 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :another fun thing is sincerely having and expressing opinions < 1572395643 861222 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :but it's much scarier < 1572395657 4758 :int-e!~noone@int-e.eu PRIVMSG #esoteric :oerjan: I see what you did there. I think. < 1572395659 327159 :kmc!~beehive@li521-214.members.linode.com PRIVMSG #esoteric :I think gzipped UTF-8 is not too bad even on mostly-Chinese texts < 1572395667 394862 :oerjan!oerjan@sprocket.nvg.ntnu.no PRIVMSG #esoteric :int-e: someone had to do it. < 1572395668 330949 :kmc!~beehive@li521-214.members.linode.com PRIVMSG #esoteric :compared to, say, the 2 byte legacy chinese encodings < 1572395678 83003 :kmc!~beehive@li521-214.members.linode.com PRIVMSG #esoteric :also most things now are HTML and all the markup is ASCII < 1572395680 714725 :int-e!~noone@int-e.eu PRIVMSG #esoteric :oerjan: no they didn... err, we've done this already. < 1572395712 289440 :int-e!~noone@int-e.eu PRIVMSG #esoteric :fungot: can you loop? < 1572395712 512057 :fungot!~fungot@unaffiliated/fizzie/bot/fungot PRIVMSG #esoteric :int-e: sherry was still nice with strawberries and whipped cream, not strawberries with sherry and whipped cream although the sun went down over the source for feeley's ring.scm? < 1572395723 467439 :int-e!~noone@int-e.eu PRIVMSG #esoteric :^style oots < 1572395723 504175 :fungot!~fungot@unaffiliated/fizzie/bot/fungot PRIVMSG #esoteric :Selected style: oots (Order Of The Stick) < 1572395729 237672 :int-e!~noone@int-e.eu PRIVMSG #esoteric :fungot: what about now? < 1572395739 721126 :int-e!~noone@int-e.eu PRIVMSG #esoteric :aww < 1572395760 361661 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :fungot: what's going to happen with xykon < 1572395760 478222 :fungot!~fungot@unaffiliated/fizzie/bot/fungot PRIVMSG #esoteric :shachaf: that is by far the lowest price i have ever laid at least, that you would even suggest that i would do such as that, yes because that is what, twenty! four! the time, and there, that ought to be good. < 1572395786 738541 :int-e!~noone@int-e.eu PRIVMSG #esoteric :`' fungot < 1572395786 795670 :fungot!~fungot@unaffiliated/fizzie/bot/fungot PRIVMSG #esoteric :int-e: i need, a random castle self-destruct." < 1572395787 494068 :HackEso!~h@unaffiliated/fizzie/bot/hackeso PRIVMSG #esoteric :10) GregorR-L: i bet only you can prevent forest fires. basically, you know. \ 13) Finally I have found some actually useful purpose for it. \ 14) oerjan: are you a man, if there weren't evil in this kingdom to you! you shall find bekkler! executing program. please let me go... put me out! he's really a tricycle! pass him! \ 56) i am sad ( of course < 1572395797 786689 :int-e!~noone@int-e.eu PRIVMSG #esoteric :`' the sword < 1572395798 438281 :HackEso!~h@unaffiliated/fizzie/bot/hackeso PRIVMSG #esoteric :No output. < 1572395809 331833 :int-e!~noone@int-e.eu PRIVMSG #esoteric :`' sword < 1572395809 970883 :HackEso!~h@unaffiliated/fizzie/bot/hackeso PRIVMSG #esoteric :1050) I would like to learn how to use a sword And also how to ride a unicycle Perhaps not at the same time < 1572395867 560931 :oerjan!oerjan@sprocket.nvg.ntnu.no PRIVMSG #esoteric :i suddenly realize that my brain must have always imagined a juggling part in that quote that isn't there < 1572396109 334873 :int-e!~noone@int-e.eu PRIVMSG #esoteric :`quote hey, hey < 1572396109 942402 :HackEso!~h@unaffiliated/fizzie/bot/hackeso PRIVMSG #esoteric :728) itidus21: hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, hey, h < 1572396214 733027 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :Is there a general name for the kind of algorithm DPLL is? < 1572396226 381423 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :I mean the kind where you guess and propagate and backtrack. < 1572396230 124314 :int-e!~noone@int-e.eu PRIVMSG #esoteric :`quote 1296 < 1572396230 831745 :HackEso!~h@unaffiliated/fizzie/bot/hackeso PRIVMSG #esoteric :1296) fungot is here int-e: may cause extreme loss of appetite! may cause severe diarrhea and vomiting! < 1572396236 535679 :int-e!~noone@int-e.eu PRIVMSG #esoteric :I forgot about that one < 1572396364 119008 :int-e!~noone@int-e.eu PRIVMSG #esoteric :shachaf: I'm not sure whether there's anything between the super generic "branch and bound" (which can involve branching heuristics including branching on something that has only one viable alternative first) and DPLL. < 1572396396 460020 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :Branch and bound is more sophisticated than DPLL, isn't it? < 1572396417 151339 :int-e!~noone@int-e.eu PRIVMSG #esoteric :well, it does not have to be < 1572396430 506789 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :Say you're solving sudoku. The obvious approach is to propagate all the constrains you can, then guess, repeat, backtrack, etc. < 1572396437 128206 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :constraints < 1572396458 469277 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :What would you call that? < 1572396468 347331 :fizzie!fis@unaffiliated/fizzie PRIVMSG #esoteric :I didn't remember there was an oots style. < 1572396471 103586 :int-e!~noone@int-e.eu PRIVMSG #esoteric :the for SAT, "bound" really just means to immediately backtrack when one of the clauses becomes false. < 1572396503 914932 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :ILP-style branch-and-bound seems pretty different from that. < 1572396521 944668 :int-e!~noone@int-e.eu PRIVMSG #esoteric :Yeah, SAT isn't linear < 1572396633 281473 :int-e!~noone@int-e.eu PRIVMSG #esoteric :I'd agree that it's a degenerate case of branch and bound. I believe the pattern still fits. < 1572396717 996138 :int-e!~noone@int-e.eu PRIVMSG #esoteric :(But if you insist on *linear* programming rather than more or less arbitrary optimization in a discrete search space (with some exploitable monotonicity to allow bounding), you'll have to disagree.) < 1572396767 730147 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :Also, do all NP-complete problems have a natural algorithm analogous to that? < 1572396784 314313 :int-e!~noone@int-e.eu PRIVMSG #esoteric :"natural" < 1572396805 523429 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :Say subset sum. I'm not sure offhand what propagation would look like. < 1572396826 11636 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :Whereas it's obvious for SAT or exact cover. < 1572396868 893140 :int-e!~noone@int-e.eu PRIVMSG #esoteric :If the sum becomes too large, do *not* select the number. <-- propagation. Incidentally, a variant of bounding "branch and bound" style. < 1572396895 160521 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :Is that a heuristic or a guarantee? < 1572396917 664591 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :I guess it can be a guarantee, if you know how many negative numbers you have left. < 1572396973 272211 :int-e!~noone@int-e.eu PRIVMSG #esoteric :Ah, I had knapsack in mind... but anyway, a similar heuristic can be made up by taking into account all remaining numbers. < 1572397004 895919 :int-e!~noone@int-e.eu PRIVMSG #esoteric :You can also do something with remainders modulo prime powers. < 1572397044 526629 :int-e!~noone@int-e.eu PRIVMSG #esoteric :(If all but one of the remaining numbers are even, then you immediately know whether you have to pick the odd number, or not.) < 1572397094 811047 :int-e!~noone@int-e.eu PRIVMSG #esoteric :(Hmm, and I guess /occasionally/ one can get leverage out of doing this for moduli that are not prime powers.) < 1572397237 811513 :int-e!~noone@int-e.eu PRIVMSG #esoteric :shachaf: But I don't think it's inherent in NP... given an arbitrary verifier, it's pretty unreasonable to assume that you can predict its output (accept or not) early. < 1572397475 525880 :int-e!~noone@int-e.eu PRIVMSG #esoteric :shachaf: And in fact, pre-images of cryptographic hashes are a good example where propagation is hard to impossible. < 1572397516 607695 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :Hmm, is that true? < 1572397607 262117 :int-e!~noone@int-e.eu PRIVMSG #esoteric :Yes? < 1572397630 141686 :int-e!~noone@int-e.eu PRIVMSG #esoteric :Any significant amount of propagation would weaken pre-image resistance. < 1572397638 104870 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :One way I think of nondeterministic Turing machines is as deterministic machines with one extra "coin flip" primitive, where NP means that at least one possible sequence of coins will find an answer in polynomial time. < 1572397666 745767 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :From this perspective the deterministic part is propagation, and the nondeterministic part is the coin flips. < 1572397674 898748 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :s/coin flips/guessing/ < 1572397704 381575 :int-e!~noone@int-e.eu PRIVMSG #esoteric :shachaf: Yeah but I'm focussing on the coin flips. < 1572397715 850999 :int-e!~noone@int-e.eu PRIVMSG #esoteric :So propagation only counts if it predicts a coin flip. < 1572397753 967166 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :Of course SAT solvers don't necessarily guess the coin flips specifically, they just start guessing anywhere and see the consequences. < 1572397770 756440 :int-e!~noone@int-e.eu PRIVMSG #esoteric :The other view is tenable as well, of course. And in fact that's what happens when you reduce to SAT. < 1572397785 435816 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :But unit propagation still corresponds to the deterministic part of evaluation, in some sense, I think. < 1572397807 698658 :int-e!~noone@int-e.eu PRIVMSG #esoteric :As I just said... < 1572397874 685781 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :Sure. < 1572398239 870454 :int-e!~noone@int-e.eu PRIVMSG #esoteric :There *is* some funny interchangability phenomenon here... in order to compress certificates (the sequence of coin flips leading to acceptance), you can build propagation rules into the verifier. < 1572398290 668339 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :You mean instead of giving the entire polynomial-size trace of execution or something? < 1572398333 833017 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :Is there a pathological NP problem that's really hard to compress this way? < 1572398354 725411 :int-e!~noone@int-e.eu PRIVMSG #esoteric :But it doesn't really match how I think about a typical NP problem. I usually have a naive verifier in mind, which leads to a corresponding search tree corresponding to the coin flips. And then one can start pruning and re-ordering the search tree by propagation rules. < 1572398395 911903 :int-e!~noone@int-e.eu PRIVMSG #esoteric :shachaf: I'm sticking to cryptographic hashes. < 1572398436 486982 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :Cryptograhic hashes seem very compressible to me in this sense. < 1572398451 893219 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :Or, hmm, maybe not? < 1572398471 964000 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :You need to specify the entire preimage, but none of the computation involved in hashing it. < 1572398502 200807 :int-e!~noone@int-e.eu PRIVMSG #esoteric :The computations are part of the verifier, and I already said that I don't count that as propagation. < 1572398578 899521 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :Oh, I thought "naive verifier" meant the opposite. < 1572398666 598776 :int-e!~noone@int-e.eu PRIVMSG #esoteric :To my mind, the naive verifier for hash function takes/guesses the pre-image, computes the hash, and compares that to the desired output. < 1572398691 765871 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :OK, sure. < 1572398767 327590 :int-e!~noone@int-e.eu PRIVMSG #esoteric :And the question is, can we get the witness size significantly below the size of the preimage. "significantly" is more than O(log(n)) where n is the problem size... < 1572398807 428901 :b_jonas!~x@catv-176-63-13-140.catv.broadband.hu PRIVMSG #esoteric :int-e: not in the case of a cryptographic hash, if it's well-designed < 1572398820 650618 :int-e!~noone@int-e.eu PRIVMSG #esoteric :b_jonas: that's the claim, yes. < 1572398839 789067 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :is this like explaining someone's joke to them < 1572398868 881714 :int-e!~noone@int-e.eu PRIVMSG #esoteric :it's nice to be understood < 1572398995 634275 :int-e!~noone@int-e.eu PRIVMSG #esoteric :Hmm, how close are random polynomial-sized boolean circuits (n inputs to n outputs) to hash functions? < 1572399076 170770 :int-e!~noone@int-e.eu PRIVMSG #esoteric :(Very unfamiliar territory for me. You probably have to be very careful to ensure that the functions don't become constant with non-negligible probability, for starters...) < 1572399083 584934 :probability!iczero@hellomouse/dev/iczero PRIVMSG #esoteric :oh no < 1572399095 3175 :int-e!~noone@int-e.eu PRIVMSG #esoteric :probability: what an unlikely nickname < 1572399101 52600 :probability!iczero@hellomouse/dev/iczero PRIVMSG #esoteric :¯\_(ツ)_/¯ < 1572399106 8639 :int-e!~noone@int-e.eu PRIVMSG #esoteric :probability: how do you cope? < 1572399121 839241 :probability!iczero@hellomouse/dev/iczero PRIVMSG #esoteric :everyone else has a halloween nickname < 1572399124 417738 :probability!iczero@hellomouse/dev/iczero PRIVMSG #esoteric :but i didn't < 1572399127 224614 :probability!iczero@hellomouse/dev/iczero PRIVMSG #esoteric :so i chose probability instead < 1572399135 821134 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :probability: you're non-negligible to me < 1572399161 276253 :int-e!~noone@int-e.eu PRIVMSG #esoteric :...because what's the likelihood that this might come up as a topic... < 1572399169 884508 :probability!iczero@hellomouse/dev/iczero PRIVMSG #esoteric :indeed < 1572399177 351491 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :probability is p. spooky < 1572399178 750711 :probability!iczero@hellomouse/dev/iczero PRIVMSG #esoteric :i also own "inb4" < 1572399186 779452 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :uh oh < 1572399199 10578 :probability!iczero@hellomouse/dev/iczero PRIVMSG #esoteric :pros: can make epic predictions < 1572399212 808799 :probability!iczero@hellomouse/dev/iczero PRIVMSG #esoteric :cons: people make predictions < 1572399222 221029 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :that sounds too 4channy for me < 1572399222 600054 :int-e!~noone@int-e.eu PRIVMSG #esoteric :probability: do people ask you whether you're high or low a lot? < 1572399229 343106 :probability!iczero@hellomouse/dev/iczero PRIVMSG #esoteric :nah < 1572399235 522585 :int-e!~noone@int-e.eu PRIVMSG #esoteric :they really should :P < 1572399239 409309 :probability!iczero@hellomouse/dev/iczero PRIVMSG #esoteric :indeed < 1572399248 272930 :kmc!~beehive@li521-214.members.linode.com PRIVMSG #esoteric :i do not have a halloweed nickname < 1572399251 3862 :kmc!~beehive@li521-214.members.linode.com PRIVMSG #esoteric :i meant halloween < 1572399254 462785 :kmc!~beehive@li521-214.members.linode.com PRIVMSG #esoteric :but i'm going to own the typo < 1572399258 476048 :probability!iczero@hellomouse/dev/iczero PRIVMSG #esoteric :lol < 1572399268 791870 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :So this one book takes expectation as axiomatic and defines probability as the expectation of indicator variables, rather than the usual way. < 1572399279 285373 :int-e!~noone@int-e.eu PRIVMSG #esoteric :kmc: it's perfectly sound grammar ;) < 1572399288 316234 :kmc!~beehive@li521-214.members.linode.com PRIVMSG #esoteric :the october Hempfest is called Halloweed < 1572399296 418509 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :Do you like this 1,1approach? < 1572399305 898682 :moony_!~moony@hellomouse/dev/moony JOIN :#esoteric < 1572399312 898703 :probability!iczero@hellomouse/dev/iczero PRIVMSG #esoteric :moony_: < 1572399315 942470 :int-e!~noone@int-e.eu PRIVMSG #esoteric :I mean the -ed ending :) < 1572399320 129093 :moony_!~moony@hellomouse/dev/moony PRIVMSG #esoteric :Hi < 1572399331 399546 :int-e!~noone@int-e.eu PRIVMSG #esoteric :Or suffix as educated people might call it. < 1572399341 400775 :moony_!~moony@hellomouse/dev/moony PRIVMSG #esoteric :probability: < 1572399363 634476 :int-e!~noone@int-e.eu PRIVMSG #esoteric :Hi probability indeed. (How did I miss that!) < 1572399401 143926 :moony_!~moony@hellomouse/dev/moony PRIVMSG #esoteric :Eeeeeeed < 1572399415 451886 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :Oh, I forgot that int-e doesn't use colors. < 1572399493 459650 :int-e!~noone@int-e.eu PRIVMSG #esoteric :shachaf: Well it seems I didn't miss much. < 1572399520 222225 :int-e!~noone@int-e.eu PRIVMSG #esoteric :(the logs have colors if you want them to) < 1572399558 404995 :moony_!~moony@hellomouse/dev/moony PRIVMSG #esoteric :probability: ok ima go do something elsr < 1572399597 204464 :probability!iczero@hellomouse/dev/iczero PRIVMSG #esoteric :ACTION doesn't remember < 1572399807 195799 :int-e!~noone@int-e.eu PRIVMSG #esoteric :Must be a Markov chain. < 1572399980 660040 :pikhq!uid394595@gateway/web/irccloud.com/x-putygvflmnyxxsta PRIVMSG #esoteric :ACTION doesn't like Haloween nicks < 1572400080 785846 :int-e!~noone@int-e.eu PRIVMSG #esoteric :I didn't realize it was even a thing until 15 minutes ago. < 1572400319 542870 :int-e!~noone@int-e.eu PRIVMSG #esoteric :`' indifference < 1572400320 191487 :HackEso!~h@unaffiliated/fizzie/bot/hackeso PRIVMSG #esoteric :1316) int-e does not like this [...] shachaf: I experience heightened levels of indifference :P Higher than your usual? who cares? < 1572400450 77267 :b_jonas!~x@catv-176-63-13-140.catv.broadband.hu PRIVMSG #esoteric :wow it will be pretty cold < 1572400466 599388 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :@metar KOAK < 1572400467 67188 :lambdabot!~lambdabot@haskell/bot/lambdabot PRIVMSG #esoteric :KOAK 300053Z 04008KT 10SM CLR 20/M07 A2991 RMK AO2 SLP129 T02001067 < 1572400476 461644 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :at least it's not FU < 1572400486 88002 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :@metar KSFO < 1572400486 293966 :lambdabot!~lambdabot@haskell/bot/lambdabot PRIVMSG #esoteric :KSFO 300056Z 30011KT 10SM FEW200 18/04 A2991 RMK AO2 SLP126 T01780039 < 1572400490 37610 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :@metar KSJC < 1572400490 245834 :lambdabot!~lambdabot@haskell/bot/lambdabot PRIVMSG #esoteric :KSJC 300053Z 32011KT 10SM FEW036 FEW090 19/M02 A2989 RMK AO2 SLP121 FU FEW036 FU FEW090 T01941017 < 1572400494 798663 :pikhq!uid394595@gateway/web/irccloud.com/x-putygvflmnyxxsta PRIVMSG #esoteric :@metar KDEN < 1572400495 8718 :lambdabot!~lambdabot@haskell/bot/lambdabot PRIVMSG #esoteric :KDEN 300053Z 36012KT 1 1/4SM -SN BR OVC020 M13/M14 A3021 RMK AO2 TWR VIS 2 SLP290 P0001 T11281139 $ < 1572400497 185876 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :FU FEW FU < 1572400515 839754 :pikhq!uid394595@gateway/web/irccloud.com/x-putygvflmnyxxsta PRIVMSG #esoteric :1/4SM? Pretty good all things considered. < 1572400535 781411 :int-e!~noone@int-e.eu PRIVMSG #esoteric :@metar lowi < 1572400536 71535 :lambdabot!~lambdabot@haskell/bot/lambdabot PRIVMSG #esoteric :LOWI 300150Z 09003KT 060V130 9999 -RA FEW005 BKN014 06/05 Q1022 TEMPO SCT010 BKN020 < 1572400683 303790 :int-e!~noone@int-e.eu PRIVMSG #esoteric :wait, smoke? < 1572400694 923223 :int-e!~noone@int-e.eu PRIVMSG #esoteric :(I had to look up FU.) < 1572400719 271031 :int-e!~noone@int-e.eu PRIVMSG #esoteric :(And now I'm wondering what's burning. Or is it just chimneys?) < 1572400851 579089 :pikhq!uid394595@gateway/web/irccloud.com/x-putygvflmnyxxsta PRIVMSG #esoteric :Forest. < 1572400853 2425 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :There is a lot of burning. < 1572400860 360038 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :https://www.nbcnews.com/news/us-news/map-how-big-are-california-fires-see-size-shape-dozens-n1073266 < 1572400885 21626 :pikhq!uid394595@gateway/web/irccloud.com/x-putygvflmnyxxsta PRIVMSG #esoteric :ACTION is just really cold over here < 1572400892 151216 :int-e!~noone@int-e.eu PRIVMSG #esoteric :Oh maybe I should've looked up the airport. < 1572400897 75572 :int-e!~noone@int-e.eu PRIVMSG #esoteric :It makes sense now. < 1572400919 288155 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :@metar KLAX < 1572400919 588676 :lambdabot!~lambdabot@haskell/bot/lambdabot PRIVMSG #esoteric :KLAX 300153Z 21003KT 10SM CLR 18/12 A2989 RMK AO2 SLP122 T01780117 $ < 1572401163 995913 :b_jonas!~x@catv-176-63-13-140.catv.broadband.hu QUIT :Ping timeout: 264 seconds < 1572401196 959301 :b_jonas!~x@catv-176-63-13-140.catv.broadband.hu JOIN :#esoteric < 1572401210 874280 :moony_!~moony@hellomouse/dev/moony QUIT :Ping timeout: 240 seconds < 1572401587 906825 :oerjan!oerjan@sprocket.nvg.ntnu.no QUIT :Quit: Nite < 1572402661 893492 :moony_!~moony@hellomouse/dev/moony JOIN :#esoteric < 1572402676 34365 :moony_!~moony@hellomouse/dev/moony QUIT :Remote host closed the connection < 1572402696 1880 :moony_!~moony@hellomouse/dev/moony JOIN :#esoteric < 1572405458 763291 :moony_!~moony@hellomouse/dev/moony QUIT :Quit: AndroIRC - Android IRC Client ( http://www.androirc.com ) < 1572406249 228222 :kmc!~beehive@li521-214.members.linode.com PRIVMSG #esoteric :shachaf: how's the air in berkeley been < 1572406894 272422 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :It smelled pretty smoky before but it seems better now. < 1572406915 922491 :kmc!~beehive@li521-214.members.linode.com PRIVMSG #esoteric :it looks alright on the map yeah https://www.purpleair.com/map?module=AQI&conversion=C0&average=10&layer=standard&advanced=false&inside=false&outside=true&mine=true#7.92/37.825/-122.396 < 1572406928 102336 :kmc!~beehive@li521-214.members.linode.com PRIVMSG #esoteric :the bad thing about this site is that a lot of their sensors are down due to power outages :( > 1572407755 325378 PRIVMSG #esoteric :14[[07L14]]4 10 02https://esolangs.org/w/index.php?diff=66891&oldid=66344 5* 03Voltage2007 5* (+703) 10 < 1572408512 90780 :sprocklem!~sprocklem@unaffiliated/sprocklem JOIN :#esoteric < 1572408554 732890 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :I think Windows-style import libraries actually make a lot of sense. < 1572408571 471755 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :Though they should probably just be in header files or something? < 1572420017 276794 :imode!~linear@unaffiliated/imode QUIT :Ping timeout: 265 seconds < 1572422416 122183 :ArthurStrong!~ArthurStr@slow.wreckage.volia.net QUIT :Quit: leaving < 1572423274 959611 :xkapastel!uid17782@gateway/web/irccloud.com/x-zvdcgqrbdlblrcwk JOIN :#esoteric < 1572425276 962185 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru JOIN :#esoteric < 1572425315 430802 :cpressey!~cpressey@5.133.242.4 JOIN :#esoteric < 1572425402 916960 :GeekDude!~G33kDude@unaffiliated/g33kdude QUIT :Ping timeout: 240 seconds < 1572425500 283444 :GeekDude!~G33kDude@unaffiliated/g33kdude JOIN :#esoteric < 1572426847 847334 :b_jonas!~x@catv-176-63-13-140.catv.broadband.hu QUIT :Remote host closed the connection < 1572426874 387718 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :Good morning. When we say something nondeterministic like lambda calculus or SKI-calculus is Turing-complete, we mean that there is at least one reduction strategy we know of for it that lets us simulate a deterministic Turing machine in it. < 1572426943 852360 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :I was going somewhere with this but lost track while I was typing it out. < 1572426997 280872 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :OK, well, I'll come back to it later. < 1572427357 953974 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric : I didn't realize it was even a thing until 15 minutes ago. => same < 1572427396 518947 :Phantom__Hoover!~phantomho@unaffiliated/phantom-hoover JOIN :#esoteric < 1572428085 132407 :Phantom__Hoover!~phantomho@unaffiliated/phantom-hoover QUIT :Quit: Leaving < 1572428134 572621 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :OK. When we say lambda calculus (or some other thing that is per se nondeterministic) is Turing-complete, I think we usually mean there is a reduction strategy for it, under which we can show it can simulate a deterministic Turing machine. < 1572428230 863545 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :But, you could show a direct simulation along the lines of, for every accepting path in an NTM, there's an accepting path in this nondeterministic thing. < 1572428359 143796 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :And I'm not sure if I've ever seen a TC proof done in this way, actually. < 1572428485 19112 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :I guess you don't ever *need* to, because a DTM can simulate a NTM and vice versa. < 1572428519 987297 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :But what if you have some nondeterministic thing and you don't know of any reduction strategies for it that you can show let it simulate a DTM? < 1572428579 978055 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :If you can show that it can simulate an arbitrary NTM, does that imply there is some reduction strategy for it under which it can simulate arbitrary DTMs? < 1572429437 752401 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :I think it does, if you're willing to accept an arbitrarily complex reduction strategy (or rather, one that is potentially as complex as your simulation reduction is.) < 1572432133 341379 :tswett[m]!tswettmatr@gateway/shell/matrix.org/x-vagvtedzuzinffrd QUIT :Read error: Connection reset by peer < 1572432154 367241 :wmww!wmwwmatrix@gateway/shell/matrix.org/x-lboxtaqvskfeklei QUIT :Write error: Connection reset by peer < 1572433490 608027 :tswett[m]!tswettmatr@gateway/shell/matrix.org/x-wuldhwzszkegybkh JOIN :#esoteric < 1572434658 197134 :xkapastel!uid17782@gateway/web/irccloud.com/x-zvdcgqrbdlblrcwk QUIT :Quit: Connection closed for inactivity < 1572434865 438068 :wmww!wmwwmatrix@gateway/shell/matrix.org/x-nucgwwutfbatxbad JOIN :#esoteric > 1572435731 780006 PRIVMSG #esoteric :14[[07Digital root calculator14]]4 M10 02https://esolangs.org/w/index.php?diff=66892&oldid=46623 5* 03Mechafinch 5* (+5) 10Fixed modulo value to 10 for accuracy > 1572435765 297265 PRIVMSG #esoteric :14[[07Digital root calculator14]]4 M10 02https://esolangs.org/w/index.php?diff=66893&oldid=66892 5* 03Mechafinch 5* (+1) 10/* Efficient calculation */ Fixed modulo value to 10 for accuracy > 1572435839 969114 PRIVMSG #esoteric :14[[07Digital root calculator14]]4 M10 02https://esolangs.org/w/index.php?diff=66894&oldid=66893 5* 03Mechafinch 5* (-1) 10Undo revision 66893 by [[Special:Contributions/Mechafinch|Mechafinch]] ([[User talk:Mechafinch|talk]]) > 1572435858 169062 PRIVMSG #esoteric :14[[07Digital root calculator14]]4 10 02https://esolangs.org/w/index.php?diff=66895&oldid=66894 5* 03Mechafinch 5* (-5) 10Undo revision 66892 by [[Special:Contributions/Mechafinch|Mechafinch]] ([[User talk:Mechafinch|talk]]) > 1572436141 95478 PRIVMSG #esoteric :14[[07Textual subleq14]]4 N10 02https://esolangs.org/w/index.php?oldid=66896 5* 03Joshop 5* (+878) 10Created page with "Textual SUBLEQ is a programming language that's similar to SUBLEQ but it uses strings instead of integers. ==Operation== Each line is of the format:
 [words]: [word] [wor..."
< 1572440729 553758 :kspalaiologos!~kspalaiol@user-5-173-137-42.play-internet.pl JOIN :#esoteric
< 1572442929 242163 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :And if it does, I think it means you can say things like: Second-order logic is Turing-complete.
< 1572442996 823026 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :Or maybe even: ZFC is Turing-complete.
< 1572443422 810053 :int-e!~noone@int-e.eu PRIVMSG #esoteric :So is the existential fragment of Peano Arithmetic: https://en.wikipedia.org/wiki/Matiyasevich%27s_theorem
< 1572443703 252409 :jix!~jix@209.250.235.106 QUIT :Ping timeout: 245 seconds
< 1572443913 50092 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :int-e: So is relation algebra: https://en.wikipedia.org/wiki/Relation_algebra#Expressive_power
< 1572443962 707143 :int-e!~noone@int-e.eu PRIVMSG #esoteric :Didn't we agree to call that term rewriting?
< 1572443965 121580 :int-e!~noone@int-e.eu PRIVMSG #esoteric ::P
< 1572444129 687327 :jix!~jix@209.250.235.106 JOIN :#esoteric
< 1572444212 970955 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :Yeah yeah. Well. That was inequational. This is equational, and seems richer, not that it matters.
< 1572444219 264825 :int-e!~noone@int-e.eu PRIVMSG #esoteric :cpressey: The thing is, you can just directly simulate Turing machines with string rewriting systems. So this is *far* less surprising than the case Hilbert's ten's problem to me.
< 1572444254 183772 :int-e!~noone@int-e.eu PRIVMSG #esoteric :Of course I've also studied rewriting for some time :P
< 1572444286 635773 :int-e!~noone@int-e.eu PRIVMSG #esoteric :So maybe it's just that familiarity takes away most of the surprise.
< 1572444405 402971 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :What's surprising is that "Turing-complete" has such a heavy connotation of deterministic behaviour, statements like "Second-order logic is Turing-complete" are true, but they sound stupid. How do you "run" a "program" in 2nd-order logic?
< 1572444443 141825 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :You don't, you "search" for "proofs" instead.
< 1572444515 501076 :int-e!~noone@int-e.eu PRIVMSG #esoteric :Loosen up and embrace nondeterminism.
< 1572444529 706745 :int-e!~noone@int-e.eu PRIVMSG #esoteric :Or better yet, alternation.
< 1572444557 926669 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :Tell that to the CPU manufacturers!
< 1572444593 627351 :int-e!~noone@int-e.eu PRIVMSG #esoteric :(Honestly, alternation is beyond my intuition. I have to translate it back to game trees.)
< 1572444637 272345 :int-e!~noone@int-e.eu PRIVMSG #esoteric :cpressey: Actually I suspect CPU manufacturers would *love* more non-determinism... cache coherence is a headache. But nobody knows how to program this stuff.
< 1572444712 148868 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :Ha. Yeah. That's sort of my point (or is it? -- I'll think about it.)
< 1572444766 20178 :int-e!~noone@int-e.eu PRIVMSG #esoteric :Of course embracing alternation is just a crazy idea... alternation is unphysical.
< 1572444809 822940 :int-e!~noone@int-e.eu PRIVMSG #esoteric :(So is the TCS version of non-determinism unless you believe in quantum suicide.)
< 1572445402 650409 :jix!~jix@209.250.235.106 QUIT :Ping timeout: 268 seconds
< 1572445409 764169 :jix!~jix@209.250.235.106 JOIN :#esoteric
< 1572445524 457326 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric : How do you "run" a "program" in 2nd-order logic? <-- Perform Knuth-Bendix completion on it and hope for the best?
< 1572445607 434916 :int-e!~noone@int-e.eu PRIVMSG #esoteric :uh
< 1572445687 874619 :int-e!~noone@int-e.eu PRIVMSG #esoteric :What are your critical pairs? I suppose you can attempt to treat the proof calculus as a higher order rewriting system but then you run into the problem that higher order unification is undecidable.
< 1572445699 981683 :int-e!~noone@int-e.eu PRIVMSG #esoteric :But sure, you can still hope for the best.
< 1572445727 997895 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :Oh, right.
< 1572445789 396616 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :I read a nice explanation of the higher-order unification algorithm a while ago. It made it sound like a bloody hack.
< 1572445790 642744 :int-e!~noone@int-e.eu PRIVMSG #esoteric :Maybe stick to FOL? Then you have some complete formalisms... and lots of research to try to make them efficient.
< 1572445818 324785 :int-e!~noone@int-e.eu PRIVMSG #esoteric :Hmm, by Nipkow maybe?
< 1572445836 131326 :int-e!~noone@int-e.eu PRIVMSG #esoteric :Though many people have written papers on this... and I don't really know the topic.
< 1572445869 691793 :int-e!~noone@int-e.eu PRIVMSG #esoteric :Colleagues struggled with this. I kept away... but I picked up bits and pieces from conversations.
< 1572446036 762024 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :I think it was https://github.com/jozefg/higher-order-unification/blob/master/explanation.md
< 1572446099 590066 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :"1. Generate a solution  2. Test it  3. If it was correct, stop  4. Else, go to 1"
< 1572446104 381633 :int-e!~noone@int-e.eu PRIVMSG #esoteric :Hmm, flex and rigid, that sounds familiar.
< 1572446155 895323 :int-e!~noone@int-e.eu PRIVMSG #esoteric :e.g. https://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.118.9080
< 1572446172 629603 :int-e!~noone@int-e.eu PRIVMSG #esoteric :(it's deplorable that neither the text nor the source file seems to refer to academic literature)
< 1572446220 525226 :int-e!~noone@int-e.eu PRIVMSG #esoteric :(at least not where I looked... I didn't look closely)
< 1572446322 719707 :int-e!~noone@int-e.eu PRIVMSG #esoteric :I don't have the patience to read the text, I think.
< 1572446348 971839 :int-e!~noone@int-e.eu PRIVMSG #esoteric :@metar lowi
< 1572446349 264000 :lambdabot!~lambdabot@haskell/bot/lambdabot PRIVMSG #esoteric :LOWI 301420Z VRB01KT 9999 -RA FEW007 BKN017 BKN050 07/04 Q1023 NOSIG
< 1572446360 231879 :int-e!~noone@int-e.eu PRIVMSG #esoteric :still chilly... and wet :/
< 1572446520 880474 :wib_jonas!25bf3cd1@gateway/web/cgi-irc/kiwiirc.com/ip.37.191.60.209 JOIN :#esoteric
< 1572446547 826925 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric : I think it was https://github.com/jozefg/higher-order-unification/blob/master/explanation.md => oh, unification with metavariables? that could help me with one thing
< 1572446861 33324 :int-e!~noone@int-e.eu PRIVMSG #esoteric :arseniiv: as long as you realize it's a best effort
< 1572446938 928745 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :better than nothing! I’m interested in cases he calls “stuck on a metavariable”, my simple system was more or less simple other than that
< 1572447002 254243 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :the only solution I saw before was to make reduction steps explicit in inferences (that system was meant to check inferences)
< 1572447046 237731 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :maybe this is even not that bad, but I didn’t pursue it yet, only theorized
< 1572447208 93908 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :my favorite example with that stuck metavariable case was one of inferences using an axiom `a = b → ϕ[a] → ϕ[b]` for inferring `x = y → x = x → y = x`
< 1572447257 25565 :wib_jonas!25bf3cd1@gateway/web/cgi-irc/kiwiirc.com/ip.37.191.60.209 PRIVMSG #esoteric :there are so many ways to fall into infinite loops
< 1572447270 676717 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :here one ends up with ϕ[x] ~ x = x and ϕ[y] ~ y = x and must deduce ϕ ~ z.x = z
< 1572447340 305775 :int-e!~noone@int-e.eu PRIVMSG #esoteric :yeah, ϕ[x] ~ x = x has four solutions which is more than a bit annoying.
< 1572447408 213118 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :at first I thought it would be feasible to add a constraint disjunction thingy but then (I don’t remember why) I wasn’t in favor of that
< 1572447409 107684 :int-e!~noone@int-e.eu PRIVMSG #esoteric :and that's an easy case because it's merely *matching*
< 1572447419 403249 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :yeah
< 1572447441 135566 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :(though I hoped my formalism would allow only simple cases like that)
< 1572447463 640193 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :(I planned to restrict types of variables and constructors to a manageable subset)
< 1572447478 973900 :imode!~linear@unaffiliated/imode JOIN :#esoteric
< 1572447493 282907 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :(but I didn’t saw how it would help)
< 1572447541 290806 :int-e!~noone@int-e.eu PRIVMSG #esoteric :I suspect rewriting is preferable to matching `a = b → ϕ[a] → ϕ[b]` in practice even though logically it's the same.
< 1572447617 734997 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :int-e: you mean, adding a special rule that a = b ⊦ …a… → …b… for formulas and …a… = …b… for terms?
< 1572447646 919092 :int-e!~noone@int-e.eu PRIVMSG #esoteric :It doesn't solve the problem, of course because you still have to unify a particular equation's left-hand side with a subterm of your goal...
< 1572447656 1105 :int-e!~noone@int-e.eu PRIVMSG #esoteric :+,
< 1572447662 145622 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :in my case it wouldn’t work as there are no intristic = and →, it would be meant as a metalogic framework
< 1572447706 168309 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :intrinsic*
< 1572447713 923550 :int-e!~noone@int-e.eu PRIVMSG #esoteric :One can argue that equality is ubiquitous in most logical contexts, it deserves special treatment.
< 1572447780 895011 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :but how would I decide for which term sorts should I allow = and for which shouldn’t, and how to know which type … = … should then have?
< 1572447793 527036 :int-e!~noone@int-e.eu PRIVMSG #esoteric :(I'd point to paramodulation in first-order logic, which extends resolution to deal with equality.)
< 1572447890 846807 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :When the metalanguage has to be able to refer to ⊦ on the LHS of a ⊦ you start to wonder why you are even bothering with → anymore
< 1572447901 339888 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :I'm exaggerating, of course
< 1572447913 658963 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :int-e: though I could define = or ↔ and then mark it as an “equality-like thing”
< 1572447922 382782 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :I hadn’t considered that approach
< 1572447934 893752 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :and still it would be risky
< 1572448241 531169 :kspalaiologos!~kspalaiol@user-5-173-137-42.play-internet.pl QUIT :Ping timeout: 276 seconds
< 1572448352 977121 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :arseniiv: The issues you mention seem eerily familiar to me; I'm sure I ran into similar ones (though not the same ones) while thinking about how to design a logical metalanguage.
< 1572448396 591415 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :I really admire Gentzen now ;)
< 1572448474 249320 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :I mean, it's hard to beat either natural deduction, or sequent calculus, and hey, they were even invented by the same person.
< 1572448668 500857 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :cpressey: hm! FTR I tried to make Metamath a system with sorted terms, then I saw that λ-calculus naturally embeds into that, when trying to represent substitutions in terms
< 1572448715 252765 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :going from Metamath, I inherited disjointness constraints for metavariables — was it in your case too?
< 1572449046 258007 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :I never quite got into Metamath. I came from reverse-engineering The Incredible Proof Machine and eventually realizing it's basically the same as natural deduction. Then trying to square that with term rewriting.
< 1572449148 828955 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :I'd really like to know what Metamath's doing, so one day I'll look into it again, I hope.
< 1572449170 346622 :lf94!~lf94@unaffiliated/lf94 PRIVMSG #esoteric :this is the best prog channel
< 1572449292 211728 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :and a description of a concrete logic would consist of declarations of some type letters (“completr terms” occurring as steps of inferences would be allowed to have only these types), some constructors of types u1 × … × un → t, again where t is a letter and ui is t1 → … → tn → t0, all ti also letters, this would allow variable binding in the constructor’s arguments; and finally there would be inference rules, each wi
< 1572449292 323820 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :th complete terms and disjointness constraints as hypotheses and a complete term conclusion, and that would be all. Though I contemplated also something else what I don’t remember now. Ah, something akin to subtyping or simplistic type classes for type letters, to aid against constructor explosion in complex languages
< 1572449359 903270 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :cpressey: The Incredible Proof Machine => hm I need to look that up
< 1572449413 513274 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :anyway natural deduction is tg, I agree. Especially when you finally understand how to write its proof trees linearly (like a simply typed λ-calculus with pairs, sums etc.)
< 1572449453 904231 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric : I'd really like to know what Metamath's doing, so one day I'll look into it again, I hope. => AFAIK it’s a string rewriting checker
< 1572449513 639147 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :so you can express a variety of mathematical notation, but you also need define that with a care, to not make parsing ambiguous
< 1572449532 88005 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :so there are ubiquitous brackets as part of notation
< 1572449539 945223 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :huh, metamath's being mentioned.
< 1572449578 297410 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :I really like tree representation, moreso a typed one to aid against many many typos
< 1572449613 808603 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :and giving helpful error reporting. I hadn’t used Metamath program but I’m afraid it’s an art
< 1572449644 103308 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :imode: have you used it in some way?
< 1572449660 797195 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :I've been looking at it adjacent to what I'm already doing, with curiosity.
< 1572449698 845850 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :I just read notes on its site and looked at many proofs and definitions from set.mm posted there and read an article about its workings though I don’t remember much from that
< 1572449759 274723 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :I find a goal to write a minimalistic proof checker noble but personally I’d rather use something with typed trees as terms
< 1572449830 198711 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :and maybe as proofs. Though I think that can be simulated with linear proofs using explicit ⊦, contexts etc.. But maybe natural-style proofs are easier to check, IDK at all
< 1572450179 33945 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :arseniiv: I actually didn't understand until very recently, that Milner's theorem prover LCF was actually a "DSL" in ML -- proofs are data structures, and the type system ensures you can't build an invalid proof. (Previously I thought ML was simply the implementation language instead of the "host" language like that.)
< 1572450278 874981 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :So now that I've learned that, I wonder if it would be a nicer approach for a proof checker, than designing a dedicated language. I don't know yet.
< 1572451093 546166 :cpressey!~cpressey@5.133.242.4 PRIVMSG #esoteric :And so it goes. I wonder when I'll have enough time to turn my attention to again :)
< 1572451102 368645 :cpressey!~cpressey@5.133.242.4 QUIT :Quit: quietly
< 1572451120 216123 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :people seem to mention “Dale Miller's pattern calculus” as a decidable system with simple unification algorithm, I googled that and I see something familiar, “Abstract syntax for variable binders <…>” and inside the author talks about β₀-conversion which could be what I seek
< 1572451293 800348 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :cpressey: proofs are data structures, and the type system ensures you can't build an invalid proof => oh, HOAS at its best; I hadn’t considered encoding proofs like that, this should demand a type system more complex than just for encoding terms
< 1572451379 656692 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :@tell cpressey look at the logs at approx. 2019-10-30 15:58 UTC
< 1572451379 736426 :lambdabot!~lambdabot@haskell/bot/lambdabot PRIVMSG #esoteric :Consider it noted.
< 1572451441 813047 :wib_jonas!25bf3cd1@gateway/web/cgi-irc/kiwiirc.com/ip.37.191.60.209 PRIVMSG #esoteric :`dateu
< 1572451444 293420 :HackEso!~h@unaffiliated/fizzie/bot/hackeso PRIVMSG #esoteric :2019-10-30 16:04:03.252 +0000 UTC October 30 Wednesday 2019-W44-3
< 1572451478 393706 :int-e!~noone@int-e.eu PRIVMSG #esoteric :yay for excess precision
< 1572451631 950716 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric : So now that I've learned that, I wonder if it would be a nicer approach for a proof checker, than designing a dedicated language. I don't know yet. => yeah, it’s nice but one constraints themselves with a basic syntax structure of the host language which can be not what’s desired, maybe not flexible enough. Though the idea of implementing the checker using a library of type inference for a complex language would both admi
< 1572451632 46829 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :t using HOAS and making any syntax one wishes. Yes, I should consider that. Hm would Haskell’s GADTs allow me to represent inference rules for several simple systems I intended to encode…
< 1572451707 396229 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :44th week already, hm
< 1572451743 149095 :wib_jonas!25bf3cd1@gateway/web/cgi-irc/kiwiirc.com/ip.37.191.60.209 PRIVMSG #esoteric :yeah
< 1572451746 540043 :wib_jonas!25bf3cd1@gateway/web/cgi-irc/kiwiirc.com/ip.37.191.60.209 PRIVMSG #esoteric :we also have 
< 1572451751 4771 :wib_jonas!25bf3cd1@gateway/web/cgi-irc/kiwiirc.com/ip.37.191.60.209 PRIVMSG #esoteric :``` ddate; beat
< 1572451752 194097 :HackEso!~h@unaffiliated/fizzie/bot/hackeso PRIVMSG #esoteric :Today is Pungenday, the 11th day of The Aftermath in the YOLD 3185 \ 714
< 1572452543 564412 :kmc!~beehive@li521-214.members.linode.com PRIVMSG #esoteric :`paste bin/beat
< 1572452544 426406 :HackEso!~h@unaffiliated/fizzie/bot/hackeso PRIVMSG #esoteric :https://hack.esolangs.org/repo/file/tip/bin/beat
< 1572452572 443212 :kmc!~beehive@li521-214.members.linode.com PRIVMSG #esoteric :fizzie: apparently I am to blame you for this
< 1572452575 863646 :fizzie!fis@unaffiliated/fizzie PRIVMSG #esoteric :Don't blame me for the code, I had a lot simpler implementation.
< 1572452593 930069 :fizzie!fis@unaffiliated/fizzie PRIVMSG #esoteric :https://hack.esolangs.org/repo/file/dea37ae411c0/bin/beat
< 1572452619 779284 :kmc!~beehive@li521-214.members.linode.com PRIVMSG #esoteric :`beat -p
< 1572452620 604051 :HackEso!~h@unaffiliated/fizzie/bot/hackeso PRIVMSG #esoteric :724.77
< 1572452621 992421 :wib_jonas!25bf3cd1@gateway/web/cgi-irc/kiwiirc.com/ip.37.191.60.209 PRIVMSG #esoteric :simpler and more broken. does invalid double rounding
< 1572452640 3383 :wib_jonas!25bf3cd1@gateway/web/cgi-irc/kiwiirc.com/ip.37.191.60.209 PRIVMSG #esoteric :s/invalid/incorrect/
< 1572452689 537213 :skyplane!uid399889@gateway/web/irccloud.com/x-sekdqeghmwwoypxo QUIT :Quit: Connection closed for inactivity
< 1572452729 578979 :kspalaiologos!b0dd7a47@176.221.122.71 JOIN :#esoteric
< 1572452804 624770 :fizzie!fis@unaffiliated/fizzie PRIVMSG #esoteric :You mean, first to seconds and then to .beats? Meh, it's good enough.
< 1572452841 456499 :fizzie!fis@unaffiliated/fizzie PRIVMSG #esoteric :Also it had the @ in the output format, because Internet.
< 1572452868 907003 :kmc!~beehive@li521-214.members.linode.com PRIVMSG #esoteric :ah, for a simpler time
< 1572452897 613636 :kmc!~beehive@li521-214.members.linode.com PRIVMSG #esoteric :https://www.bonequest.com/1437
< 1572452925 502652 :kmc!~beehive@li521-214.members.linode.com PRIVMSG #esoteric :https://www.bonequest.com/554
< 1572452964 740013 :wib_jonas!25bf3cd1@gateway/web/cgi-irc/kiwiirc.com/ip.37.191.60.209 PRIVMSG #esoteric :oh, it should have @ in the output format? I can fix that
< 1572452985 619352 :fizzie!fis@unaffiliated/fizzie PRIVMSG #esoteric :TBH, I'm not sure. It's not like it's an ISO standard format.
< 1572453041 132651 :wib_jonas!25bf3cd1@gateway/web/cgi-irc/kiwiirc.com/ip.37.191.60.209 PRIVMSG #esoteric :yeah "@" prefix may be a bad idea. coreutils uses it to denote unix epoch times
< 1572453055 707215 :wib_jonas!25bf3cd1@gateway/web/cgi-irc/kiwiirc.com/ip.37.191.60.209 PRIVMSG #esoteric :``` dateu -d @1234567890
< 1572453056 435442 :HackEso!~h@unaffiliated/fizzie/bot/hackeso PRIVMSG #esoteric :2019-10-30 04:00:00.000 +0000 UTC October 30 Wednesday 2019-W44-3
< 1572453061 296249 :fizzie!fis@unaffiliated/fizzie PRIVMSG #esoteric :The watch had a @ symbol to indicate .beats, and it was often styled that way, but yeah.
< 1572453085 199337 :wib_jonas!25bf3cd1@gateway/web/cgi-irc/kiwiirc.com/ip.37.191.60.209 PRIVMSG #esoteric :hmm, that doesn't look right
< 1572453086 419354 :fizzie!fis@unaffiliated/fizzie PRIVMSG #esoteric :"A day in internet time begins at midnight BMT (@000 Swatch .Beats) (Central European Wintertime)."
< 1572453089 289916 :wib_jonas!25bf3cd1@gateway/web/cgi-irc/kiwiirc.com/ip.37.191.60.209 PRIVMSG #esoteric :``` /bin/date -d @1234567890
< 1572453090 21940 :HackEso!~h@unaffiliated/fizzie/bot/hackeso PRIVMSG #esoteric :Fri Feb 13 23:31:30 UTC 2009
< 1572453131 944365 :wib_jonas!25bf3cd1@gateway/web/cgi-irc/kiwiirc.com/ip.37.191.60.209 PRIVMSG #esoteric :oh
< 1572453141 164367 :wib_jonas!25bf3cd1@gateway/web/cgi-irc/kiwiirc.com/ip.37.191.60.209 PRIVMSG #esoteric :``` /bin/date @1234567890
< 1572453141 869617 :HackEso!~h@unaffiliated/fizzie/bot/hackeso PRIVMSG #esoteric :​/bin/date: invalid date '@1234567890'
< 1572453145 923976 :wib_jonas!25bf3cd1@gateway/web/cgi-irc/kiwiirc.com/ip.37.191.60.209 PRIVMSG #esoteric :``` dateu @1234567890
< 1572453146 651826 :HackEso!~h@unaffiliated/fizzie/bot/hackeso PRIVMSG #esoteric :2009-02-13 23:31:30.000 +0000 UTC February 13 Friday 2009-W07-5
< 1572453186 944143 :wib_jonas!25bf3cd1@gateway/web/cgi-irc/kiwiirc.com/ip.37.191.60.209 PRIVMSG #esoteric :maybe we should put some crazy unicode symbol instead of the @ 
< 1572453245 611681 :wib_jonas!25bf3cd1@gateway/web/cgi-irc/kiwiirc.com/ip.37.191.60.209 PRIVMSG #esoteric :﹫
< 1572453497 217550 :kspalaiologos!b0dd7a47@176.221.122.71 QUIT :Remote host closed the connection
< 1572453579 728671 :zzo38!~zzo38@24-207-15-213.eastlink.ca QUIT :Ping timeout: 268 seconds
> 1572453805 51157 PRIVMSG #esoteric :14[[07Special:Log/newusers14]]4 create10 02 5* 03Ssblut 5*  10New user account
> 1572454012 142367 PRIVMSG #esoteric :14[[07Esolang:Introduce yourself14]]4 10 02https://esolangs.org/w/index.php?diff=66897&oldid=66870 5* 03Ssblut 5* (+250) 10Hello world!
> 1572454034 120791 PRIVMSG #esoteric :14[[07Cool14]]4 M10 02https://esolangs.org/w/index.php?diff=66898&oldid=50641 5* 03Ssblut 5* (-84) 10Improved spelling and punctuation, removed irrelevant details.
< 1572454665 677664 :wib_jonas!25bf3cd1@gateway/web/cgi-irc/kiwiirc.com/ip.37.191.60.209 QUIT :Remote host closed the connection
< 1572456466 177006 :LKoen!~LKoen@81.255.219.130 JOIN :#esoteric
< 1572456957 126551 :LKoen!~LKoen@81.255.219.130 QUIT :Remote host closed the connection
< 1572456983 277234 :LKoen!~LKoen@81.255.219.130 JOIN :#esoteric
< 1572457051 467292 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :“In higher-order patterns, this uncertainty is eliminated by requiring the argument list t̄ in each subterm of the form λv̄.X t̄ to be a list of distinct bound variables w̄. => now let’s see if my formula with equality suffices
< 1572457217 142383 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :x = y → Φx → Φy. At first glance, it doesn’t have that form: x, y are free, but we can do a trick: ∀x.∀y.x = y → Φx → Φy, now they’re bound; am I missing anything?
< 1572457230 685348 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :(∀x.t ≡ ∀(λx.t))
< 1572458072 852156 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :also a quirk of my old approach was a two different kinds of abstraction types: (t1, …, tn)t (in place of t1 × … × tn → t) for constructors and a plain t1 → t2 for things like x.y.term, and two different syntaxes for applications: c(args…) and V[arg], all for better error reporting, as these kinds of applications are pretty different here: the former for constructing terms, the latter is for subst
< 1572458123 432826 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :normal people use only →, as I see. This simplifies algorithm specification and some types of reasoning
< 1572458146 994303 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :but maybe this idea of refined →-types would be useful for someone!
< 1572458631 822749 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :I think to make any progress in any of my projects, I need to agree upon small accomplishable goals and move forward with them. writing an interpreter for my language in my language is not going to be productive. making a text adventure or something will be.
< 1572458663 841145 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :hm.
< 1572458836 763508 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :I should probably add some kind of random access memory to my language to ease usage.
< 1572458849 634408 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :I can embed it in my queue but it's just not reasonable.
< 1572458856 474887 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :at the moment.
< 1572459330 320817 :FreeFull!~freefull@defocus/sausage-lover JOIN :#esoteric
< 1572460041 901604 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :`olist 1184
< 1572460042 636637 :HackEso!~h@unaffiliated/fizzie/bot/hackeso PRIVMSG #esoteric :olist 1184: shachaf oerjan Sgeo FireFly boily nortti b_jonas
< 1572460844 383999 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :imode: watching video on Noita I thought how would it be if a game wouldn’t be certain about its rules sometimes
< 1572460887 142948 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :like maybe there are several gods each wanting their own and subjecting the world to their conflicting wishes
< 1572460982 12593 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :gods and their ill wishes of course remind me A tower of something, I forget what exactly, but it’s that one with soundtrack by flashygoodness
< 1572461070 534407 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :there the god simply gradually wants more and more, at one point even disallowing the player looking at a list of all their commandments
< 1572461161 874460 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :imode: are you writing a game in the queue language? not that one with `?patterns`?
< 1572462547 347710 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :yeah, not the one with patterns.
< 1572462559 142448 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :also, that sounds like tower of heaven.
< 1572462570 543468 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :https://en.wikipedia.org/wiki/Tower_of_Heaven
< 1572462620 706067 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :noita is nuts. it makes me wonder why nobody's tried physics at that scale, though I haven't tried running it on my machine, so who knows if it's actually performant.
< 1572462685 821166 :shachaf!~shachaf@unaffiliated/shachaf PRIVMSG #esoteric :If only it wasn't Windows-only.
< 1572462695 238400 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :proton has worked well for me in the past.
< 1572462745 832928 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :I'm looking at ways of making my queue language more robust with respect to how I _want_ to program rather than how I _currently_ program. I don't have functions, just bare loops, but adding functions/subroutines seems like a waste.
< 1572462766 33119 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :I'm considering making concurrency a second-tier extension to the language.
< 1572462814 834247 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :{ ... } creates a new interpreter running concurrently to the one that created it and enqueues the ID of that interpreter. you can then (via blocking sends/receives) send data to the newly spawned interpreter.
< 1572462845 263246 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :from there, creating things like RAM, lists, etc. is pretty trivial.
< 1572462850 872784 :Frater_EST!adrianbibl@172.242.0.73 JOIN :#esoteric
< 1572462990 495205 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :{ V begin V drop dup ^ repeat } 5 ^ $0 ^ V $0 ^ V $0 ^ V for example.
< 1572463042 351785 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :the spawned interpreter just loops repeatedly after receiving a value, duplicating it and sending a copy back to whomever made the request.
< 1572463159 726716 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :V and ^ should consume the handle, though.
< 1572463234 308487 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :there should also probably be some kind of "kill" function to terminate an interpreter given a handle.
< 1572463363 740492 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :wasn't there a brainfuck derivative that added concurrency.
< 1572463449 271134 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :brainfork, that was it. if you added persistence to the whole ensemble, you essentially have an in-memory database with a wild query language.
< 1572463677 754065 :kspalaiologos!~kspalaiol@176.221.122.71 JOIN :#esoteric
< 1572463695 500787 :kspalaiologos!~kspalaiol@176.221.122.71 PRIVMSG #esoteric :Anyone fancy helping with Brainfuck disassembler? 
< 1572463917 24613 :kspalaiologos2!~kspalaiol@176.221.122.71 JOIN :#esoteric
< 1572463926 68755 :kspalaiologos2!~kspalaiol@176.221.122.71 QUIT :Client Quit
< 1572463954 907513 :kspalaiologos!~kspalaiol@176.221.122.71 QUIT :Client Quit
< 1572463971 985002 :kspalaiologos!~kspalaiol@176.221.122.71 JOIN :#esoteric
< 1572464008 591556 :kspalaiologos!~kspalaiol@176.221.122.71 PRIVMSG #esoteric :switching clients
< 1572464290 370916 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :an interesting snippet is a broadcaster. the protocol would be "I send you a 0, and then I send you a handle, and you'll add it to your list of handles." and "I send you a 1, then I send you a value, and you'll run through the list of handles and send it to all of them."
< 1572464433 167016 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :at that point you can build process supervision structures similar to erlang.
< 1572464567 492847 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :a tree node could be a composition of a broadcaster and a variable.
< 1572464820 771047 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric : also, that sounds like tower of heaven. => that’s it, yeah
< 1572465113 63848 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric : you can then (via blocking sends/receives) send data to the newly spawned interpreter. => nice! coroutines aplenty!
< 1572465197 721579 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric : a tree node could be a composition of a broadcaster and a variable. => you lost me
< 1572465257 42768 :MDude!AdiIRC@c-174-55-101-236.hsd1.pa.comcast.net QUIT :Ping timeout: 240 seconds
< 1572465260 830515 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :a variable could be a process that takes a value, then loops infinitely. upon receiving any value, it sends a copy of the value given initially to the requesting process.
< 1572465313 626872 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :though I guess you'd need to send the process ID that you're currently "in"... a kind of 'self'.
< 1572465364 31137 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :so { V begin V drop dup ^ repeat } 5 ^ self V ^ would be storing and recalling `5`.
< 1572465381 688737 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :s/self V ^/self ^ V
< 1572465417 9575 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :"^" being "send" and "V" being "receive".
< 1572465503 694295 :kspalaiologos!~kspalaiol@176.221.122.71 PRIVMSG #esoteric :I made a 4,5 KB regex
< 1572465512 845231 :kspalaiologos!~kspalaiol@176.221.122.71 PRIVMSG #esoteric :that in theory is able to disassemble brainfuck
< 1572465532 361228 :kspalaiologos!~kspalaiol@176.221.122.71 PRIVMSG #esoteric :but the regex debugger literally died seeing this
< 1572465534 746574 :kspalaiologos!~kspalaiol@176.221.122.71 PRIVMSG #esoteric :so I'll never know
< 1572465770 755067 :LKoen!~LKoen@81.255.219.130 QUIT :Quit: “It’s only logical. First you learn to talk, then you learn to think. Too bad it’s not the other way round.”
< 1572466313 141629 :MDude!AdiIRC@c-174-55-101-236.hsd1.pa.comcast.net JOIN :#esoteric
< 1572466413 867070 :kspalaiologos!~kspalaiol@176.221.122.71 QUIT :Quit: Leaving
< 1572466761 568280 :Frater_EST!adrianbibl@172.242.0.73 QUIT :Remote host closed the connection
< 1572466899 801475 :MDude!AdiIRC@c-174-55-101-236.hsd1.pa.comcast.net QUIT :Ping timeout: 268 seconds
< 1572467023 856678 :tromp!~tromp@2a02:a210:1585:3200:6cf7:9d98:ef9e:7345 QUIT :Remote host closed the connection
< 1572467154 464744 :b_jonas!~x@catv-176-63-14-87.catv.broadband.hu JOIN :#esoteric
< 1572471185 717228 :b_jonas!~x@catv-176-63-14-87.catv.broadband.hu PRIVMSG #esoteric :kspalaiologos: 5 kilobytes doesn't sound too big. maybe you should try a different regex engine. do you use only the regular operations proper, or the irrational extensions like backreferences?
< 1572471707 444945 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :https://hatebin.com/frolcfqyqy a sketch.
< 1572471738 510888 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :constructing lists backward is weird. I could probably invert that to be prefix instead of postfix.
< 1572472282 975367 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :the way send/receive works is that receive essentially just... infloops. sends also infloop, but only if the target process' instruction isn't a receive.
< 1572472309 543682 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :a deadlock would be { 0 ^ } 0 ^
< 1572472363 109328 :imode!~linear@unaffiliated/imode PRIVMSG #esoteric :when a send matches with a receive, the sending end dequeues an item and pushes it to the receiving end's queue. both then increment their instruction pointers by one.
< 1572472383 504192 :b_jonas!~x@catv-176-63-14-87.catv.broadband.hu PRIVMSG #esoteric :this is strange. I have a distinct memory that when I saw that the new o strip was released, I invoked olist and thanked fungot, and HackEso even said "Thanks, fungot. Thungot." which means I wasn't typing it to the wrong channel
< 1572472383 581963 :fungot!~fungot@unaffiliated/fizzie/bot/fungot PRIVMSG #esoteric :b_jonas: i know, i was, uh, " child" parody so soon? we'll get sneak attacked if we go down a level and face me! ye may haf tha upper hand in it. or a pool, pal.
< 1572472387 980979 :b_jonas!~x@catv-176-63-14-87.catv.broadband.hu PRIVMSG #esoteric :yet that's not in the logs.
< 1572473058 985240 :tromp!~tromp@2a02:a210:1585:3200:e89e:4bea:fa20:ece9 JOIN :#esoteric
< 1572474083 796452 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :my first try of Haskell HOAS for natural deduction for first-order intuitionistic logic, at least it works for a simple zero-order example and when we don’t try to statically check what is the proof of what: https://repl.it/repls/ImpartialWaterloggedFolder
< 1572474136 621013 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :because `:t f` gives overly general `F (a1 -> Not (Not a2))`. I’m not sure if that’s fixable
< 1572474188 500905 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :(pf is too more general: `I (F (a -> (a -> b) -> b))`, but that’s okay, it *is* such a general proof)
< 1572474218 316694 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :I’m not sure at all about encodings of ∀ and ∃
< 1572474256 352715 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :if someone would interest themselves, please @tell me
< 1572474309 800573 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric : yet that's not in the logs. => why, I do seem to remember thungot here several days earlier
< 1572474468 592797 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric : a variable could be a process that takes a value, then loops infinitely. upon receiving any value, it sends a copy of the value given initially to the requesting process. => only once? Isn’t that kind of too linear? :D
< 1572474496 241808 :MDude!AdiIRC@c-174-55-101-236.hsd1.pa.comcast.net JOIN :#esoteric
< 1572474498 911364 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :ah never mind, we could duplicate what we received of course, dumb me
< 1572474525 160105 :b_jonas!~x@catv-176-63-14-87.catv.broadband.hu PRIVMSG #esoteric :arseniiv: that may have been the previous strip, because this one went up only half a day ago
< 1572474558 16327 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :ah so then you could be remembering that penultimate time?
< 1572474585 810588 :b_jonas!~x@catv-176-63-14-87.catv.broadband.hu PRIVMSG #esoteric :https://esolangs.org/logs/2019-10-21.html#lyb
< 1572474589 413767 :b_jonas!~x@catv-176-63-14-87.catv.broadband.hu PRIVMSG #esoteric :yes, it could be
< 1572474677 336939 :b_jonas!~x@catv-176-63-14-87.catv.broadband.hu PRIVMSG #esoteric :I guess when I joined today, I got distracted by all that talk about typechecking higher order types
< 1572475213 604265 :a92!813ff449@129.63.244.73 JOIN :#esoteric
< 1572475268 102116 :a92!813ff449@129.63.244.73 QUIT :Remote host closed the connection
< 1572475554 104687 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru PRIVMSG #esoteric :high-ordering typechecked types
< 1572475976 961931 :arseniiv!~arseniiv@94.41.13.149.dynamic.ufanet.ru QUIT :Ping timeout: 246 seconds
< 1572476105 590037 :ArthurStrong!~ArthurStr@slow.wreckage.volia.net JOIN :#esoteric
< 1572476918 574705 :ARCUN!6cf5fc98@108-245-252-152.lightspeed.miamfl.sbcglobal.net JOIN :#esoteric
< 1572476960 41074 :ARCUN!6cf5fc98@108-245-252-152.lightspeed.miamfl.sbcglobal.net PRIVMSG #esoteric :The newly featured languages seem a bit uninteresting, don't they?
< 1572477449 260192 :int-e!~noone@int-e.eu PRIVMSG #esoteric :do you mean Thue, or the current candidates?
< 1572477497 634815 :ARCUN!6cf5fc98@108-245-252-152.lightspeed.miamfl.sbcglobal.net PRIVMSG #esoteric :let me rephrase: the new languages mentioned in the most recent pages
< 1572477510 909540 :ARCUN!6cf5fc98@108-245-252-152.lightspeed.miamfl.sbcglobal.net PRIVMSG #esoteric :such as textual subleq
< 1572477919 583007 :ARCUN!6cf5fc98@108-245-252-152.lightspeed.miamfl.sbcglobal.net QUIT :Remote host closed the connection
< 1572477959 954070 :int-e!~noone@int-e.eu PRIVMSG #esoteric :Not sure that one is all that bad... well, apart from the lack of love the page has received, and perhaps that the halting problem is trivial (if I read the description correctly).
< 1572478129 699841 :int-e!~noone@int-e.eu PRIVMSG #esoteric :maye be should start using stub templates?
> 1572478487 913953 PRIVMSG #esoteric :14[[07Textual subleq14]]4 M10 02https://esolangs.org/w/index.php?diff=66899&oldid=66896 5* 03Int-e 5* (+4) 10link