< 1556325548 760354 :arseniiv!~arseniiv@89.189.144.122.dynamic.ufanet.ru QUIT :Ping timeout: 255 seconds < 1556326732 106930 :sftp_!~sftp@unaffiliated/sftp JOIN :#esoteric < 1556326769 958601 :sftp!~sftp@unaffiliated/sftp QUIT :Ping timeout: 246 seconds < 1556326770 91621 :sftp_!~sftp@unaffiliated/sftp NICK :sftp < 1556327205 919547 :ais523!~ais523@unaffiliated/ais523 JOIN :#esoteric < 1556327287 852028 :ais523!~ais523@unaffiliated/ais523 PRIVMSG #esoteric :suppose I have a large set of strings of distinct letters, all of which contain the same letters (i.e. they're all anagrams of each other); each is split into tiers (with letters in the same tier being consecutive within the string), and letters within the same tier can be reordered freely < 1556327324 850726 :ais523!~ais523@unaffiliated/ais523 PRIVMSG #esoteric :the aim is to do this tier-shuffling to make as many of the strings identical as possible (i.e. to have the fewest number of distinct strings afterwards) < 1556327367 612913 :ais523!~ais523@unaffiliated/ais523 PRIVMSG #esoteric :examples: "(cab)(dfe)" and "(ba)(fdce)" can eah be rearranged into "(abc)(def)" and "(ab)(cdef)" respectively, so they can both be made the same < 1556327427 200930 :ais523!~ais523@unaffiliated/ais523 PRIVMSG #esoteric :I'm trying to find an algorithm for solving this problem; is it possible to have three such strings that can pairwise be made to match, but cannot collectively be made to match? if so, it's probably NP-complete, in which case I'm looking for an algorithm to find an approximate solution efficiently < 1556327451 553623 :ais523!~ais523@unaffiliated/ais523 PRIVMSG #esoteric :(this problem actually came up during esolang development, although I suspect it'd be ontopic here even if the context were different…) < 1556327473 160724 :ais523!~ais523@unaffiliated/ais523 PRIVMSG #esoteric :I have 5638 such strings, so doing this by hand would take way too long < 1556327536 584047 :zzo38!~zzo38@24-207-15-213.eastlink.ca PRIVMSG #esoteric :I don't know the answer of your question. < 1556327571 511257 :ais523!~ais523@unaffiliated/ais523 PRIVMSG #esoteric :I'd be surprised if anyone knew it already, but was hoping that someone would see a way to work it out < 1556327613 911937 :ais523!~ais523@unaffiliated/ais523 PRIVMSG #esoteric :it's easy enough to see if two lists are compatible with each other (you can convert the "must come before" relations to directed graph edges and do a topological sort) < 1556327977 8493 :ais523!~ais523@unaffiliated/ais523 PRIVMSG #esoteric :oh, bleh, it's probably NP-complete anyway, I think you can probably encode the exact cover problem in it? < 1556328096 792865 :ais523!~ais523@unaffiliated/ais523 PRIVMSG #esoteric :maybe not, our primitives are "can be placed in the same set" rather than "belongs in this specific set", which may make enough of a difference to the meaning of n to change the complexity class < 1556328287 924536 :ais523!~ais523@unaffiliated/ais523 PRIVMSG #esoteric :is "decompose a graph into a minimal number of cliques" NP-complete? at least that sounds generic enough that someone might have worked on it already < 1556328325 59247 :ais523!~ais523@unaffiliated/ais523 PRIVMSG #esoteric :https://en.wikipedia.org/wiki/Clique_cover says it's NP-complete, bleh < 1556328338 780339 :zzo38!~zzo38@24-207-15-213.eastlink.ca PRIVMSG #esoteric :I found that Lynx supports NNTP just fine; you can go to nntp://zzo38computer.org/ and it will list the newsgroups and messages, and allow posting new messages to them. < 1556328358 324525 :ais523!~ais523@unaffiliated/ais523 PRIVMSG #esoteric :so unless this specific instance happens to collapse into sub-NP special case, I'll need to find an approximate solution < 1556328990 671961 :zemhill_______!bfjoust@selene.zem.fi PRIVMSG #esoteric :web.le-basic-rush-2: points -8.98, score 12.80, rank 44/47 < 1556329844 216368 :ais523!~ais523@unaffiliated/ais523 PRIVMSG #esoteric :I wonder who that is; they've (just about) gotten onto the leaderboard, at least < 1556329865 200719 :ais523!~ais523@unaffiliated/ais523 PRIVMSG #esoteric :it seems to win, when it wins, by getting so far inside the enemy decoy setup that they don't even notice they've been infiltrated < 1556329959 208292 :oerjan!oerjan@sprocket.nvg.ntnu.no QUIT :Quit: Nite < 1556330013 697087 :ais523!~ais523@unaffiliated/ais523 PRIVMSG #esoteric :the win against finnel is bizarre, though, it seems to be able to outrace finnel's complex offset clear with its very simple and straightforward clear /even though/ its decoys are inside finnel's offset! < 1556330020 7792 :ais523!~ais523@unaffiliated/ais523 PRIVMSG #esoteric :although it's incredibly close and quite fun to watch < 1556330050 757356 :ais523!~ais523@unaffiliated/ais523 PRIVMSG #esoteric :(that's on long sieve-polarity tapes, the other situations are more normal) < 1556333885 982085 :FreeFull!~freefull@defocus/sausage-lover QUIT : < 1556337261 387026 :ais523!~ais523@unaffiliated/ais523 QUIT :Quit: quit < 1556347296 511195 :Frater_EST!~adrianbib@wsip-68-15-198-210.ok.ok.cox.net JOIN :#esoteric < 1556350199 789801 :Lord_of_Life!~Lord@unaffiliated/lord-of-life/x-0885362 QUIT :Ping timeout: 255 seconds < 1556350382 269598 :Lord_of_Life!~Lord@unaffiliated/lord-of-life/x-0885362 JOIN :#esoteric < 1556350957 584234 :Frater_EST!~adrianbib@wsip-68-15-198-210.ok.ok.cox.net PART :#esoteric < 1556352467 350650 :Cale!~cale@2607:fea8:995f:fb71:d8a5:1af:cb19:d9df QUIT :Remote host closed the connection < 1556352545 539776 :Cale!~cale@2607:fea8:995f:fb71:3087:ed67:8a6e:5342 JOIN :#esoteric < 1556352928 510966 :AnotherTest!~turingcom@ptr-82l26zdrmfxfijq0ns3.18120a2.ip6.access.telenet.be JOIN :#esoteric < 1556356499 231723 :LKoen!~LKoen@crh60-h01-176-151-31-205.dsl.sta.abo.bbox.fr JOIN :#esoteric < 1556357442 377581 :LKoen!~LKoen@crh60-h01-176-151-31-205.dsl.sta.abo.bbox.fr QUIT :Remote host closed the connection < 1556357632 398408 :LKoen!~LKoen@176-151-31-205.abo.bbox.fr JOIN :#esoteric < 1556361882 224035 :rain1!~My_user_n@unaffiliated/rain1 PRIVMSG #esoteric :zzo38: this is cool < 1556362227 316713 :LKoen!~LKoen@176-151-31-205.abo.bbox.fr QUIT :Remote host closed the connection < 1556362480 317752 :LKoen!~LKoen@crh60-h01-176-151-31-205.dsl.sta.abo.bbox.fr JOIN :#esoteric < 1556364771 244847 :FreeFull!~freefull@defocus/sausage-lover JOIN :#esoteric > 1556367083 770862 PRIVMSG #esoteric :14[[07Talk:Bitch14]]4 M10 02https://esolangs.org/w/index.php?diff=61374&oldid=61336 5* 03A 5* (-5) 10Change odd subheading: it changes its opinion about Turing-completeness. > 1556368330 221495 PRIVMSG #esoteric :14[[07Esolang:Featured languages/Candidates14]]4 M10 02https://esolangs.org/w/index.php?diff=61375&oldid=61335 5* 03A 5* (+55) 10/* List of candidates */ > 1556368633 24113 PRIVMSG #esoteric :14[[07Talk:Bitch14]]4 M10 02https://esolangs.org/w/index.php?diff=61376&oldid=61374 5* 03A 5* (+62) 10I always felt uncomfortable when I see this. < 1556368918 520450 :LKoen!~LKoen@crh60-h01-176-151-31-205.dsl.sta.abo.bbox.fr QUIT :Read error: Connection reset by peer < 1556369293 34549 :LKoen!~LKoen@crh60-h01-176-151-31-205.dsl.sta.abo.bbox.fr JOIN :#esoteric < 1556369567 996265 :LKoen!~LKoen@crh60-h01-176-151-31-205.dsl.sta.abo.bbox.fr QUIT :Ping timeout: 246 seconds < 1556371933 453237 :orin!~oren@ec2-18-212-11-99.compute-1.amazonaws.com PRIVMSG #esoteric :I added the new square era name ㋿ to my font < 1556372057 280153 :orin!~oren@ec2-18-212-11-99.compute-1.amazonaws.com PRIVMSG #esoteric :(if your terminal font has been updated that will appear as 令和 crammed into one space) > 1556372149 919701 PRIVMSG #esoteric :14[[07Special:Log/upload14]]4 upload10 02 5* 03Void 5* 10uploaded "[[02File:Cube4.png10]]" > 1556372183 327734 PRIVMSG #esoteric :14[[07RarVM14]]4 M10 02https://esolangs.org/w/index.php?diff=61378&oldid=61367 5* 03Void 5* (+73) 10/* Jumping processes */ < 1556372314 180067 :user24!~user24@p200300ECD7228B00BC1439FE54847B01.dip0.t-ipconnect.de JOIN :#esoteric < 1556372325 203238 :user24!~user24@p200300ECD7228B00BC1439FE54847B01.dip0.t-ipconnect.de PRIVMSG #esoteric :Is there a definition of 'minor edit' somewhere? < 1556372355 445209 :user24!~user24@p200300ECD7228B00BC1439FE54847B01.dip0.t-ipconnect.de PRIVMSG #esoteric :Does it matter which one it is if it is my own article? < 1556373118 820905 :LKoen!~LKoen@176-151-31-205.abo.bbox.fr JOIN :#esoteric > 1556373690 293657 PRIVMSG #esoteric :14[[07Special:Log/upload14]]4 upload10 02 5* 03Void 5* 10uploaded "[[02File:Qr process image.png10]]" > 1556373728 950416 PRIVMSG #esoteric :14[[07RarVM14]]4 M10 02https://esolangs.org/w/index.php?diff=61380&oldid=61378 5* 03Void 5* (+89) 10/* Jumping processes */ < 1556374648 871757 :rain1!~My_user_n@unaffiliated/rain1 PRIVMSG #esoteric :use your own judgement < 1556374884 521213 :LKoen!~LKoen@176-151-31-205.abo.bbox.fr 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.” < 1556375130 392532 :grumble!~~~@freenode/staff/grumble QUIT :Quit: Well, would you look at the time. I've almost missed my ambiguous, non-existent appointment that I have scheduled just when I start to lose interest in my current conversation. < 1556375413 694602 :grumble!~^$@freenode/staff/grumble JOIN :#esoteric < 1556379956 747182 :Phantom_Hoover!~phantomho@unaffiliated/phantom-hoover JOIN :#esoteric < 1556381704 229868 :arseniiv!~arseniiv@89.189.144.122.dynamic.ufanet.ru JOIN :#esoteric < 1556382968 316117 :user24!~user24@p200300ECD7228B00BC1439FE54847B01.dip0.t-ipconnect.de QUIT :Quit: Leaving < 1556390248 510346 :APic!apic@187-114-203-185.place5.ungleich.ch QUIT :Quit: Reconnecting < 1556390256 971173 :APic!apic@apic.name JOIN :#esoteric < 1556391198 842131 :b_jonas!~x@catv-176-63-24-17.catv.broadband.hu JOIN :#esoteric < 1556391212 99514 :b_jonas!~x@catv-176-63-24-17.catv.broadband.hu PRIVMSG #esoteric :ais523: can the strings have repeated letters? < 1556391218 378473 :b_jonas!~x@catv-176-63-24-17.catv.broadband.hu PRIVMSG #esoteric :for the anagram question < 1556391265 545639 :b_jonas!~x@catv-176-63-24-17.catv.broadband.hu PRIVMSG #esoteric :ais523: "I have 5638 such strings" => how long are they? < 1556391318 388496 :b_jonas!~x@catv-176-63-24-17.catv.broadband.hu PRIVMSG #esoteric :ais523: "is "decompose a graph into a minimal number of cliques" NP-complete?" => yes, because that's the chromatic number of the complement of the graph < 1556393452 690084 :Lord_of_Life_!~Lord@unaffiliated/lord-of-life/x-0885362 JOIN :#esoteric < 1556393536 284617 :Lord_of_Life!~Lord@unaffiliated/lord-of-life/x-0885362 QUIT :Ping timeout: 246 seconds > 1556393536 896334 PRIVMSG #esoteric :14[[07User:Total Vacuum14]]4 10 02https://esolangs.org/w/index.php?diff=61381&oldid=61333 5* 03Total Vacuum 5* (+1) 10 < 1556393601 434609 :Lord_of_Life_!~Lord@unaffiliated/lord-of-life/x-0885362 NICK :Lord_of_Life > 1556394221 129358 PRIVMSG #esoteric :14[[07User:Total Vacuum14]]4 10 02https://esolangs.org/w/index.php?diff=61382&oldid=61381 5* 03Total Vacuum 5* (+0) 10 > 1556394233 558842 PRIVMSG #esoteric :14[[07User:Total Vacuum14]]4 10 02https://esolangs.org/w/index.php?diff=61383&oldid=61382 5* 03Total Vacuum 5* (-1) 10 > 1556394311 423280 PRIVMSG #esoteric :14[[07User:Total Vacuum14]]4 10 02https://esolangs.org/w/index.php?diff=61384&oldid=61383 5* 03Total Vacuum 5* (+1) 10 > 1556394315 355244 PRIVMSG #esoteric :14[[07Bfstack14]]4 M10 02https://esolangs.org/w/index.php?diff=61385&oldid=46428 5* 03Coates 5* (-1) 10Fixed typo < 1556394316 530465 :AnotherTest!~turingcom@ptr-82l26zdrmfxfijq0ns3.18120a2.ip6.access.telenet.be QUIT :Ping timeout: 276 seconds < 1556394925 792534 :b_jonas!~x@catv-176-63-24-17.catv.broadband.hu PRIVMSG #esoteric :ais523: if you allow repeated letters, than (a)(ab)(a) can match both (ab)(aa) and (aa)(ab), but the latter two can't match > 1556395935 462241 PRIVMSG #esoteric :14[[07User:Total Vacuum14]]4 10 02https://esolangs.org/w/index.php?diff=61386&oldid=61384 5* 03Total Vacuum 5* (+8) 10 < 1556396154 972841 :oerjan!oerjan@sprocket.nvg.ntnu.no JOIN :#esoteric < 1556396399 809621 :b_jonas!~x@catv-176-63-24-17.catv.broadband.hu PRIVMSG #esoteric :ais523: I have the feeling that this might be easier if I knew matroid theory < 1556397394 361720 :b_jonas!~x@catv-176-63-24-17.catv.broadband.hu QUIT :Quit: leaving < 1556397483 756464 :atslash!~atslash@static.231.107.9.5.clients.your-server.de QUIT :Quit: This computer has gone to sleep < 1556400487 222310 :arseniiv!~arseniiv@89.189.144.122.dynamic.ufanet.ru QUIT :Ping timeout: 246 seconds < 1556402299 593253 :zzo38!~zzo38@24-207-15-213.eastlink.ca PRIVMSG #esoteric :In order to implement x+=strlen(x) it should not be necessary to actually calculate the length of the string; you should just advance the pointer to the next zero byte. If the compiler knows what strlen() means then it should be able to optimize it, but it doesn't seem to do. < 1556402435 566105 :fizzie!fis@unaffiliated/fizzie PRIVMSG #esoteric :Does it do any better for x = strchr(x, '\0') then? < 1556402514 70753 :zzo38!~zzo38@24-207-15-213.eastlink.ca PRIVMSG #esoteric :I don't know; I haven't tried. But they should presumably be the same thing, isn't it? < 1556402663 479225 :fizzie!fis@unaffiliated/fizzie PRIVMSG #esoteric :Yes, it should have the same effect. < 1556402691 406728 :fizzie!fis@unaffiliated/fizzie PRIVMSG #esoteric :In fact, the version of GCC I have translates `char *g(char *x) { return strchr(x, '\0'); }` into a call to `strlen`, which is kind of interesting. < 1556402736 316267 :fizzie!fis@unaffiliated/fizzie PRIVMSG #esoteric :http://ix.io/1HoR < 1556402854 895235 :fizzie!fis@unaffiliated/fizzie PRIVMSG #esoteric :I guess the logic there might be that strlen is a highly optimized implementation for locating a zero byte, while a generic strchr implementation can't be as good. < 1556403013 131050 :Sgeo__!~Sgeo@ool-18b98dd9.dyn.optonline.net QUIT :Read error: Connection reset by peer < 1556403036 767145 :Sgeo__!~Sgeo@ool-18b98dd9.dyn.optonline.net JOIN :#esoteric < 1556403236 903011 :zzo38!~zzo38@24-207-15-213.eastlink.ca PRIVMSG #esoteric :Would something like REPNE SCASB work? < 1556405207 5595 :oerjan!oerjan@sprocket.nvg.ntnu.no PRIVMSG #esoteric :@metar ENVA < 1556405207 280224 :lambdabot!~lambdabot@haskell/bot/lambdabot PRIVMSG #esoteric :ENVA 272220Z 09010KT CAVOK 14/01 Q1016 RMK WIND 670FT 12011KT < 1556406629 526814 :Phantom_Hoover!~phantomho@unaffiliated/phantom-hoover QUIT :Read error: Connection reset by peer < 1556407114 190480 :oerjan!oerjan@sprocket.nvg.ntnu.no QUIT :Quit: Nite