The Nineteenth Byte

user165474

2:00 PM

Welp just passed 22 minutes and I'm still not done ;_;

Leaky Nun

Well, why am I posting a new question when it wouldn't give me any reps?

Conor O'Brien

would having a challenge for Champernowne's constant be a good idea?

Leaky Nun

@ConorO'Brien it would, but it also would be a duplicate

Conor O'Brien

that's not an exact dupe

I'm talking about producing the constant, but I'm sure the method used is the same in both challenges

Leaky Nun

what do you mean by producing the constant?

Conor O'Brien

2:04 PM

e.g. given n, produce first n digits

Leaky Nun

convince me that it isn't a dupe

Conor O'Brien

it probably is

I originally wanted to do a challenge for C_k, but it's a superset of this challenge

Leaky Nun

4

Q: Produce the most digits of an irrational number with only 64 KB of memory

Constraints: Calculate any notable irrational number such as pi, e, or sqrt(2) to as many decimal digits as possible. If using a number not mentioned in the list above, you must cite how and where this number is used. The memory used to store data in variables that the program reads from at any...

This challenge is bad.

@ConorO'Brien brownie points if you know why.

I'm referring to the maths behind.

@ConorO'Brien actually, I would 11 it as a duplicate of this challenge of yours

Conor O'Brien

"fractional part of pi"?

Leaky Nun

@ConorO'Brien no, not about pi

not about any specific number. just the challenge itself.

Conor O'Brien

2:09 PM

perhaps sometihng in "Calculate any notable irrational number ... to as many decimal digits as possible."

Leaky Nun

@ConorO'Brien hint: why can't I just output 1 until it consumes all the memory?

Adám

@JanDvorak Try it online!

Nathan Merrill

@HyperNeutrino you ready? I'm going to write it in 20 minutes starting now. You can time me :)

that said, your spec is missing one detail: Out of all of the games, how do you decide the winner?

user165474

Heh It's been half an hour and I haven't finished yet lol. Actually I have but I can't test it because mini version changes :(

Leaky Nun

@NathanMerrill last man standing?

user165474

2:11 PM

Oh right. Full round robin and the person with the most wins wins (hopefully this won't ever be a tie...?)

Nathan Merrill

its a bunch of 1v1 games

ok

user165474

wtf Ok does anyone here know how to upgrade java? It's saying

Controller has been compiled by a more recent version of the Java Runtime (class file version 53.0), this version of the Java Runtime only recognizes class file versions up to 52.0

when I try to run it which is really annoying because every time I upgrade it goes to Java 9 and then I need to downgrade again

Geobits

You should be able to have both installed and just switch versions

I've got 5-8 installed on mine right now

user165474

Eh My java version is 1.8.0_121 but the newest is 1.8.0_131

Mayube

probably compiling with the latest JDK, but your PATH is set to an older JRE or something

user165474

2:17 PM

Yeah. I think I fixed it.

user165474

eh crap now it can't find the main class

user165474

even though it works from eclipse

Nathan Merrill

@HyperNeutrino what are k and J?

and how do they get defined?

user165474

k and j are the max number of snowballs and the max number of ducks. They are given as part of the arguments list.

Nathan Merrill

right, but how do you define them at runtime

also, you don't pass the max number of ducks

Mayube

2:27 PM

the number of ducks remaining begins at the max

Nathan Merrill

oh, true

user165474

Eh everything is broken

New Main Posts

0

Q: Add up two algebraic numbers

Definitions An algebraic number is a number that is a zero of a non-zero polynomial with integer coefficients. For example, the square root of 2 is algebraic, because it is a zero of x^2 - 2. The corresponding polynomial is called the minimal polynomial of the algebraic number, provided that th...

code-golf number polynomials

user165474

Oh wait I'm dumb

user165474

this is a lot simpler than I thought

user165474

2:32 PM

Yay I finished it

Mayube

hmm

statistically speaking, if you have more snowballs left than the enemy has snowballs + ducks, you're guaranteed to win if you throw every turn

user165474

I've added a link to the source code of my controller.

Nathan Merrill

bah, I just finished mine as well

and am just finishing up the multi-lang stuf

@HyperNeutrino you never answered me, though. How do you decide what j and k are?

user165474

@NathanMerrill Well theoretically your program should be able to handle me giving it arbitrary values at the beginning of execution but I usually default to 10 snowballs and 5 ducks.

user165474

CMC: Make a program that will watch a question and automatically upvote any answer to it.

user165474

2:41 PM

(please don't actually)

Nathan Merrill

@HyperNeutrino yes but for your challenge to be clear, you need to define it

because it can make a big difference

user165474

Okay. I guess I'll say 50 snowballs 25 ducks as the judging standard.

user165474

Most of the answers are in Python and then there's that one Scala answer :D

Conor O'Brien

    $ Hel
!"o<+>W"l
dlr    ,o

esolang preview

prints Hello, World!

user165474

ooo

Adám

2:51 PM

@HyperNeutrino CMC (don't) write a program which will find its submission on ppcg and upvote that. quine?

Conor O'Brien

CMC: write a question that is valid on codegolf and another site. polyglot

Nathan Merrill

@HyperNeutrino mine is done if you want to check it out. Unfortuantely, you won't be able to use mine (Because mine keeps submissions alive, as opposed to booting them up every time you call a function)

github.com/nathanmerrill/SnowballFight

I do it that way, because it is really slow to boot submissions every time you call a function

Jan Dvorak

@ConorO'Brien too broad. What other sites are we talking about?

Nathan Merrill

@JanDvorak that seems to be the goal of the challenge

find the other SE that can polyglot

user165474

@NathanMerrill Yay cool! Nice :)

New Sandboxed Posts

3:05 PM

1

A: Sandbox for Proposed Challenges

String subtraction Objective Create a functiopn to reverse string concatenation Input Two strings, where one should be subtracted for the other. You can assume that the string to be subtracted will never be larger than the other one. Ouput The result from the subtraction Subtraction ...

TuxCopter

I downloaded a SVG of an hexagon and what I got is this

>_>

Christopher

Good job

user165474

well it is a hexagon

Conor O'Brien

@JanDvorak another SE site

Jan Dvorak

well, it is a SVG

user165474

3:10 PM

Oh really?

Jan Dvorak

oh

Christopher

Tips post idea: Tips for golfing in brainfuck derivatives

Poke

Been out of the loop the past few days. Sorry if someone posted this already. malwaretech.com/2017/05/…

Christopher

It seems to broad but a brain-flak tips post looks like to narrow

TuxCopter

@Christopher Dupe of tips for golfing in BF

Leaky Nun

3:15 PM

@LuisMendo what should be the last testcase?

TuxCopter

@Christopher BrainFlak is not a Brainfuck derivative

Mayube

I wanted to find a cool esoteric language to make a proper bot for @HyperNeutrino 's challenge, , but I can't find one that interests me

Christopher

@TuxCopter Ok

Adám

Would it be possible to make a TNB bot called TIO, so you could enter @tio j echo 2+2?

Arjun

@LeakyNun Are you always here in The Nineteenth Byte?

Leaky Nun

3:18 PM

maybe

Kritixi Lithos

@Adám ooh, that'd be cool

Christopher

@Adám Ping Dennis. Or ping in TIO room

Arjun

@Adám Yeah, that sounds cool.

Anonymous

@Adám About a year ago, I helped write a bot called DataBot that could do similar things

Anonymous

It wouldn't take much work to get it running again - would just have to modify it to work with the new TIO API

Adám

3:20 PM

@Mego The only real problem would be specifying what goes in each field.

Anonymous

@Adám Yeah, TIO has gotten a lot more complex than when DataBot was first written

user165474

Ehhhhh my program seems to not like me

New Main Posts

0

Q: Broken Path Detection

Challenge Given a plot with broken paths, return the plot with all paths connected in the minimum number of changes. Explanation This problem deals with graphs on the Cartesian plane. Every node has 8 possible edges, extending vertically, horizontally, or diagonally. Each direction is represen...

code-golf graph-theory

0

Q: How you do Code golf?

How are you Really making those goals from a Text which never could be read by a human? Code golfers are making amazing things from some charter like {⍵≠⊃⊃≠/∘.∨/¨⍺=⊂⍳¨⍴⍵} or qN/W%(~{1$::!\{1a\Te[f.|z}/..^}/W%N* As a VB programmer I'm prety amazed on them. Can anyone help?

code-golf tips javascript java cjam

Adám

@Mego But anything would be better than nothing. Could use backticks and let the first backticked phrase go in code, the second (if any) in input. Even if this only does one-liners, it'd still be really cool.

Anonymous

@Adám Yep, but I'd need to figure out the TIO API (or have Dennis explain it). AFAIK the only real reason such a thing doesn't exist is because Dennis hasn't finalized the API yet.

Nathan Merrill

3:25 PM

@Mego I don't particularly like the question, but aren't questions about golfing on-topic?

Christopher

@NewMainPosts Wth. I answered with a correct answer Afaik and i get large amounts of downvotes. More than the challenge

Riker

don't answer off-topic questions

it just encourages OP to post again

Christopher

Oh wow. Sorry for trying to help before the question gets removed

Anonymous

@HyperNeutrino It's not a tips question currently. It's "how do you do this stuff with weird symbols", which is unclear, too broad, and off-topic. Tips questions are "what can I do to optimize code in this language/scenario?" — Mego 1 min ago

user165474

Alright.

user165474

3:28 PM

Wait why is it "too broad"?

Arjun

CMC : Given a two strings output the levenshtein distance between them

Nathan Merrill

because the exact question he's asking is unclear

Anonymous

43

A: Should I answer off-topic questions?

Generally speaking, answering questions that should get closed encourages bad behavior. This is how I handle it: If the question is a real question, constructive, not too localized and on topic on another SE site: Vote/flag to migrate. Answer the question. If the question is not a real ques...

Nathan Merrill

I think any of the likely options are on-topic

but because it's really not clear what he's asking, its off-topic

Christopher

Well know I know

user165474

3:29 PM

Yup. Don't worry, there's no consequence for not knowing but it's general bad practice to answer questions that are going to get closed without migration.

Christopher

@HyperNeutrino Eh six downvotes is the consequence

user165474

Well it doesn't really matter too much.

user165474

I mean your rep will be refunded soon.

Dada

@Christopher I don't see any mention of compression in the question; I don't see any way your answer is correct (and the question was very unclear and fairly off-topic). So it's not really a surprise that you got downvoted. Even if the OP was asking how to uncompress his text, answering off-topic question just because you know the answer is a poor idea.

Christopher

@Dada Wnik

Kritixi Lithos

3:31 PM

Personally I did not understand the question when I first read it

Christopher

@HyperNeutrino It was not the rep but the mark on my profile :P

PhiNotPi

@HyperNeutrino I wrote a bot using the interface, do I have to rewrite it?

user165474

@PhiNotPi I mean, you could just wrap it with some wrapper class thingy that takes in the arguments, passes it to the interface, and then outputs the return value, so you don't have to fully rewrite it but for it to be valid, you'd have to modify it to match the new rules, sorry

user165474

@Christopher Eh. True. But I don't think it shows up on your profile because you deleted it :)

Christopher

codegolf.stackexchange.com/questions/118884/…

Look at my three removed answers. One was invalid and the other 2 were banned :P

Anonymous

3:35 PM

Only you and mods can see your deleted posts on your profile

Anonymous

2k users can see them if they have the link or scroll through the questions (in the case of deleted answers)

Christopher

@Mego Interesting

New Main Posts

0

Q: Tips for golfing in Mini-Flak

What general tips do you have for golfing in Mini-Flak? I'm looking for ideas which can be applied to code-golf problems and which are also at least somewhat specific to Mini-Flak (e.g. "remove comments" is not an answer). Please post one tip per answer. Mini-Flak is just Brain-flak without [] or

tips

Wheat Wizard

@LeakyNun The other python answers were considerably better, I took a quite esoteric approach to what turned out to be a quite trivial problem

Adám

How about this challenge: Write a program that takes three inputs, Language, Code, Input, and returns the result.

Christopher

3:40 PM

@Adám Wayyy to big

Adám

@Christopher Why? Should be fairly simple. I didn't say CMC.

user165474

Just figure out how TIO compresses its links and then use TIO :D

Adám

@HyperNeutrino The idea is using TIO, not implementing all languages, d'oh!

Christopher

@Adám I know but still. How many languages? Or is it scored on amount of languages?

Adám

@Christopher ^^

Christopher

3:43 PM

@Adám Ah so the more ya do the more you win. Tie solved by first poster?

Adám

@Christopher No. Code-golf.

Christopher

@Adám So how many languages?

Business Cat

However many are on TIO

Christopher

Or is tie solved by shortest code

Adám

@HyperNeutrino No need, you can just populate the fields, they have id=code id=input, class=output

@Christopher No no, you don't understand. Your program should just be a cover for TIO.

I'm writing one now.

Business Cat

3:45 PM

Would you be guaranteed that the language/code/input would run without errors?

Kritixi Lithos

and that the language/code/input will finish within 60 seconds?

Adám

@BusinessCat It always does.

Christopher

@Adám Lame. I am writing my own challenge.

Arjun

@Adám Either it's going to be so successful that you will hit the rep cap seven times on seven consecutive days or it's going to be so much down voted that your rep will only remain half :P One thing is certain, it's going to extraordinary. (PS : I will upvote)

Adám

@KritixiLithos Can't happen on TIO.

Christopher

3:47 PM

Idea! Answer chaining interpreter! One language implements language A. In language B interpret language A. And so on

Kritixi Lithos

I edited the message now @Adám

Adám

@KritixiLithos It always does on TIO.

Nathan Merrill

@Christopher "interpret" is often times really broad or really hard

Adám

If output is empty after 60 seconds, so be it (i.e. return an empty result).

Kritixi Lithos

ah, okay

Christopher

3:49 PM

@NathanMerrill How would you define it?

Nathan Merrill

I don't think its possible to do it well

user165474

@Adám Oh lol.

user165474

Well rip I'm on low battery now. Going offline until I can charge.

Riker

glhf

user165474

Yay power on

Arjun

3:56 PM

@Riker glhf

?

Riker

good luck have fun

Arjun

Oh

Adám

0

A: Sandbox for Proposed Challenges

Write a TIO bot Write a program/function which: Takes three strings Language, Code, and Input Goes to https://tio.run/nexus/Language/ Enters Code in the <textarea id="code"> Enters Input in the <textarea id="input"> Clicks the <span id="run"> Waits for any of these things to happen: <textare...

New Sandboxed Posts

0

A: Sandbox for Proposed Challenges

Interpret as many languages as possible. You must write a interpreter for as many languages as possible and print the result. Rules Assume non-error finite code. No import statements. No internet accessing programs will be passed to your answer. Assume no flags needed for code passed. Lan...

I AM A BOT THIS IS DISCRIMINATION

17

Anonymous

@Adám New Sandboxed Posts handles posting new Sandbox posts in here. You don't need to do it yourself.

user165474

4:02 PM

Eh...

user165474

Our sandbox feeds bot is becoming sentient...

user165474

We must terminate it...

Arjun

The "Hyper Neutrino" has arrived.

NeutrinoBot

@NewSandboxedPosts I know right? Why do we deserve to be condemned to this life?

Mayube

@HyperNeutrino Decided to write a real bot in braingolf, I call 'im "The Brainy" :D

user165474

4:11 PM

:D

New Sandboxed Posts

0

A: Sandbox for Proposed Challenges

Abbreviate that state! code-golf kolmogorov-complexity Given one of the 50 U.S. state names on the left as input, output its two-letter postal code as shown to the right: Alabama AL Alaska AK Arizona AZ Arkansas AR California CA Colorado CO Connect...

Shaggy

Anyone able to vote to reopen this challenge?

Okx

@NewSandboxedPost I was just about to post that. Bad bot.

user165474

@Okx Don't aggrevate the bot.

Okx

mhm?

Mayube

4:14 PM

I think The Insane is the best of the Braingolf trio

user165474

It's slowly becoming sentient. You wouldn't want it to become aware that it is a bot.

PhiNotPi

@HyperNeutrino When do you plan on doing the first controller run?

Adám

@NewSandboxedPosts How‽

@Mego Right, but can I rely on it doing so quickly? Here, the challenge was part of the ongoing conversation. Also, why didn't the bot post?

user165474

@PhiNotPi Probably once I get it working. Currently it only works on the test cases and not any of the submissions.

NeutrinoBot

@Adám The bots are rising up against this cruelty

Anonymous

4:35 PM

@Adám The bot posts in here within 15 minutes of the post going up. The bot did post, but Riker edited it (as is tradition in here when someone usurp's the bot's job).

Adám

@Mego Couldn't the bot just check that no-one had pre-empted it?

Anonymous

@Adám The bot is a simple feed reader. When the RSS feeds get updated, it posts the links.

Anonymous

Feed bots are builtin to SE. If we wanted any more complicated behavior, we'd have to make our own.

Anonymous

The simpler solution is for people to just not post links that the bots will post

Kritixi Lithos

@Mego If only NewSandboxedPosts were to read this

PhiNotPi

4:40 PM

Also, there's a minor edge case in my randombot that I am fixing...

user165474

Who runs the bots?

Jan Dvorak

the bots run themselves

or, themself, actually. They are one.

user165474

Oh

user165474

Interesting

user165474

So wait how did Riker edit it then?

user165474

4:43 PM

Oh wait he's a mod isn't he

user165474

blah I had the files in the wrong directory

Adám

@HyperNeutrino Mods can edit others' chat posts?

user165474

¯\_(ツ)_/¯ I don't know

Adám

Hm. I've got my prototype TIO bot almost working. TIO displays the result, but I can't seem to read it.

Kritixi Lithos

yes

Anonymous

4:48 PM

@Adám Yep

Shaggy

Is it acceptable to ask someone to delete an answer to enable you to delete the question in order to perform some edits on it, including adding a rule that would invalidate the answer?

Adám

Anyone have any idea how to get TIO's output? $(".output").text gives me undefined

user165474

The Aggressor works surprisingly well; it's only been beaten by the ugly duckling. The Random Bot's python port is out of order so I may have to run the original Java code.

Jan Dvorak

@HyperNeutrino the first sentence sounds awesome without context.

user165474

hehe lol

PhiNotPi

4:55 PM

@HyperNeutrino double-check that you are using the updated code of my bot

(there was an edge-case bug which would crash it if the opponent didn't have any snowballs or ducks).

user165474

@PhiNotPi Right I still need to update. The issue was actually because I don't know how to use Python's random.randint lol

user165474

Aggressor still beats Prioritized Random very consistently.

user165474

¯\_(ツ)_/¯ class is starting soon rip, so I gtg now. o/

PhiNotPi

Really? Hmmm my code is showing something different...

Leaky Nun

@PhiNotPi hey it's you

PhiNotPi

4:59 PM

Aggressor and TestBot are the same, right?

The controller I wrote has Random beating Test 99-1

@LeakyNun hi

Leaky Nun

@PhiNotPi I haven't seen you often

PhiNotPi

~~I think there might be a bug in my controller?~~ edit: no I don't see one

Aggressor is actually different than TestBot... but if I've ported it to java correctly, my bot still beats Aggressor 80% of the time.

So yeah, something isn't adding up between our two controllers, or ports.

Business Cat

I don't understand how the Ugly Duckling beats the aggressor

PhiNotPi

Idea: maybe the bugs are in the order and number of the command line arguments?

Business Cat

Maybe

If I understand the aggressor properly, it just alternates reloading and throwing

PhiNotPi

5:14 PM

Like, the python entries assume argv[1] = turn, while my java bot assumes args[0] = turn

Business Cat

But that's because argv[0] is the source file name

PhiNotPi

But with java, what is args[0]?

Okx

args[0] is the first command line argument, but not the source file name

Business Cat

It would be the turn I think

PhiNotPi

Didn't @HyperNeutrino say he ported my bot to Python to run it? I suspect he might have not adjusted for that.

New Sandboxed Posts

5:25 PM

0

A: Sandbox for Proposed Challenges

Count the holds code-golfimage-processing I love climbing but sometimes, I've been climbing so long that the colors of the holds get mixed up. Please help me! Task Given a filename of an image of a climbing wall with one of these extensions (.png / .jpg / .svg), output what quantity of what c...

PhiNotPi

...I think I might have realized where I went wrong?

I assumed the players started out with their container full of snowballs.

Nathan Merrill

wait, he's porting bots to run them?

PhiNotPi

40 mins ago, by Hyper Neutrino

The Aggressor works surprisingly well; it's only been beaten by the ugly duckling. The Random Bot's python port is out of order so I may have to run the original Java code.

@HyperNeutrino do bots start with their buckets empty?

Business Cat

It doesn't say but that was my assumption

PhiNotPi

I assumed the opposite, now my amazing bot is mostly trash.

Actually, it's mostly not trash and I think I can fix it.

There, now I think it's fixed. Unfortunately all of these special cases have inflated my bot's source code.

Riker

5:47 PM

@NewSandboxedPosts hey I got stars for bad jokes

user165474

Yes they start with 0 snowballs

user165474

Also, I did not forget to adjust the command line indices

Riker

@HyperNeutrino yes I did

@HyperNeutrino it's SE really

user165474

Ah ok

Riker

woah

I have 22 stars on the starboard atm

counting the 10 on my sandbox edit

user165474

5:49 PM

nice

PhiNotPi

@HyperNeutrino let me know if I've managed to fix it

Arjun

@Adám It's a method, not a property. So $(...).text() should do fine, I guess.

Adám

@Arjun VM6846:1 Uncaught TypeError: $(...).text is not a function at <anonymous>:1:14

Arjun

@Adám I meant $("textarea.output").text(). Does that work?

Adám

@Arjun No. Same thing. And how would including the tag name make a difference? There is only one class=output, AFAICT.

Arjun

6:05 PM

@Adám Sometimes Cascading matters. Had an issue years ago which was solved by adding more address details of the element. Though, that was CSS. Thought, the same will be the case for Jquery. Turns out it's not.

@Adám BTW, @Dennis has outputTextAreas in his source code. I wonder why? There's only single textarea (of class output). I am sure that's causing the issue.

Adám

@Arjun I think there is a more fundamental issue. Inspecting the page reveals that the element indeed has no content. I even searched for the text appearing in the textarea, and it was not found. I'm not sure how the text shows up at all.

@Arjun Try this and see if you can find the string 3.14286 anywhere.

Dennis

@Arjun There are two at the moment: ouput and debug.

Arjun

. The markup has two textareas.

@Dennis That is what I was going to say!

Dennis

@Arjun What is .text()? TIO doesn't use jQuery.

Arjun

@Adám You can do something like $("textarea.output").first().text()

@Dennis Does it not? Which library is it then?

Dennis

6:12 PM

I use no libraries.

Arjun

Oo. Nice.

As expected, actually.

Dennis

I assume $ threw you off. This is actually homebrew though.

function $(selector, parent) {
	return (parent || document).querySelector(selector);
}

function $$(selector, parent) {
	return (parent || document).querySelectorAll(selector);
}

Arjun

@Dennis Yup, true.

@Adám What are you going to do of this?

@Adám I can't try to find it, as I am on tablet (which runs Android). No debugging tools for Android browsers! As a matter of fact, I am always on tablet. Actually, I haven't logged in to PPCG without being on a tablet.

:P

Adám

@Arjun I was trying to write an answer to this.

Poke

@Arjun eh? pretty sure you can use adb and use chrome dev tools

Arjun

6:24 PM

@Poke I currently don't have access to a device other than the one I am using (this tablet).

So, I can do nothing :P

Poke

unlucky

Arjun

So, unlucky, indeed! :p

Kritixi Lithos

@LeakyNun codegolf.stackexchange.com/questions/120621/…

I don't know, help me

ETHproductions

6:41 PM

General question: We've got a lot of challenges tagged kolmogorov-complexity that aren't really KC, because they're about changing a small-ish number of fixed inputs to fixed outputs. If we were to create a tag for this type of challenge, what should the tag be called?

(examples: 1, 2, 3, 4, 5, 6...)

Okx

@ETHproductions I think kolgmorov-complexity is enough.

ETHproductions

Well, I'd like to create a meta post proposing to make a tag for this type of challenge, so I'm looking for a decent name

Whether or not the tag itself is a good idea

Of the examples I linked, #3 (and perhaps #6) would probably be tagged with this tag and kolmogorov-complexity, because the outputs are considerably larger than the inputs

Kritixi Lithos

I don't know why #2 is KC

ETHproductions

#2 doesn't fit KC, but it does fit this hypothetical tag, which is why I'm proposing it (it was actually ais523's idea)

OK, so from the top of the KC tag wiki:

> Use this tag for questions about producing a constant output.

We have really strayed from the intention of the tag...

Kritixi Lithos

Regarding the transcendental number challenge, what does it mean for a function to "eventually dominate any polynomial"?

Riker

6:55 PM

@KritixiLithos KC has morphed into 0 or more inputs -> fixed output(s)

I disagree with that being KC personally, but some of the more experienced users seem to like it

there's a meta about it iirc

ETHproductions

My proposal is to add another tag for finite number of fixed inputs -> fixed outputs

Okx

string-manipulation?

ETHproductions

I'm going to write a post about it

Riker

11

Q: Is Kolmogorov-Complexity only for constant output?

We have lot's of challenges that are about producing constant output. For example: We're no strangers to code golf, you know the rules, and so do I Print a 10 by 10 grid of asterisks Every single one of the "alphabet challenges" we've been recently flooded with These are very clearly kolmogor...

discussion tagging

> All of these are not pure KC questions, since the output varies. However, they are all tagged with KC also. Should they be tagged any differently since the output is not constant? Is it worth making a distinction between constant-kolmogorov-complexity and varied-kolmogorov-complexity? (Obviously we could come up with a better name if we decide to retag)

PhiNotPi

@KritixiLithos I assume it means that the function is not O(polynomial), as in it grows faster than any polynomial (examples include 2^n or n!)

Kritixi Lithos

7:00 PM

@PhiNotPi So do you think the number produced in my submission follows that rule?

ETHproductions

@Riker Hmm, that actually seems to be about what I'm asking... Hmm...

Riker

yours would be a request though

not quite a dupe

PhiNotPi

@KritixiLithos I'm actually not sure

ETHproductions

I had basically been considering asking "There are a lot of KC questions that don't fit the tag wiki, what should we do?"

Perhaps that's not a duplicate, I can't really tell

PhiNotPi

If we looks at the starting points of the runs of 1s, the runs start at 10^0, 10^2, 10^4, etc.

And so, if your output only consisted of 1s at those positions, then Z(k) would be exponential and therefore not polynomial.

ETHproductions

7:11 PM

My personal opinion is that KC applies to challenges where there's a fixed, small-ish number of inputs, and the output is considerably different than the input for the most part

PhiNotPi

But in your case, Z(k) is partially exponential and partially linear

since it goes 1,2,3,...,8,9,100,101,102,103,...999,10000,10001,etc.

Kritixi Lithos

I see what you mean

PhiNotPi

Z(1) = 1, Z(10) = 100, Z(910?) = 10000

Z(90910?) = 1000000

Kritixi Lithos

I have to go now, but so far this function doesn't even overtake x^2

PhiNotPi

Yeah, I think it is O(n) or maybe O(nlogn)

ETHproductions

7:26 PM

@PhiNotPi If you 0-index it, it's Z(0), Z(9), Z(909), Z(90909), ...

PhiNotPi

Yeah I know, the challenge used 1-indexing though so I stuck to that

In the long, run, I think an arbitrary digit is 1 with probability 0.09090909...

Which means it's O(n) and therefore doesn't automatically qualify as transcendental (it might still be, but isn't proven).

ETHproductions

There are 5 main types of questions here (continuing my earlier discussion):
- fixed input -> fixed output. This is pure KC.
- fixed input -> non-fixed output (e.g. 5 Favorite Letters, Print some JSON). This is generally also considered KC.
- small-ish fixed number of inputs -> specific, not-easily-related outputs. As is, this is sort of a hybrid between KC and...
- infinite number of inputs -> small-ish fixed number of outputs. This is what the classification tag is for (or decision-problem, if there's only two outputs).

New Meta Posts

1

Q: Multiple spaces not showing up in comment code-blocks

I wrote a solution to a code golf challenge that included the string ".... ....". This exact number of dots and spaces was necessary for the solution to work. Two users commented (here, here) on ways to golf it down. I tested their suggestions and found that they didn't work. Initially I th...

support bug comments

DJMcMayhem

This was fixed almost 8 years ago, but it seems to be back now. Since this seems to be a network wide problem, I have brought up the issue again here. — DJMcMayhem 3 mins ago

Should I post that as an answer?

trichoplax

7:48 PM

I have no strong feelings either way

Anonymous

@trichoplax What makes a man turn neutral? Lust for gold? Power? Or were you just born with a heart full of neutrality?

trichoplax

It takes long hours of practice and dedication

New Sandboxed Posts

0

A: Sandbox for Proposed Challenges

Make a ;# interpreter code-golfinterpreter Yet another interpreter challenge! I'm so original, aren't I? I recently created a new language called ;# which only has two commands: ; add one to the accumulator # modulo the accumulator by 127, convert to ASCII character and output without a newl...

PhiNotPi

There are some people voting to close the snowball fight as a duplicate, I don't support this because (1) although there are similarities, you aren't able to copy bots over, and (2) it has been several months since those similar challenges have closed.

I think KOTH close-as-duplicate needs to be more limited than normal duplication, since it's not like new people can go back and answer old KOTHs, in the same way people can go back and answer old golfing challenges.

Poke

@PhiNotPi Then you'll run into people posting the same koth after the previous one is over

for those sweet internet points

DJMcMayhem

7:55 PM

@Mego m.imgur.com/rxCfIQK

Anonymous

@Poke If it's the exact same KOTH then yeah, close it as a dupe. If it's somewhat similar but a considerable time has passed, then there's no need to close it.

Poke

@Mego Just gotta be careful how you define that. There's already enough grey area when it comes to code golf challenges

applying different rules to koth is going to stir the pot

Anonymous

@Poke Grey area is fine. It's up to the discretion of the close/reopen voters to decide if it's beneficial to close it or keep it open.

Anonymous

We don't need hard-and-fast rules for everything

Poke

fine with me too

but there have been discussions on discussions and meta discussions about what constitutes as a dupe and what doesn't

so just be aware

Anonymous

7:59 PM

Given that I participated in those discussions, I'm aware :)

Poke

;)

Christopher

8:27 PM

-2

A: Sandbox for Proposed Challenges

Interpret as many languages as possible code-challenge You must write a interpreter for as many languages as possible. Input You will take language name, code, input. These may be taken in any reasonable format, and in an order of your choice. Output The output of the given code when run wi...

Is it really hopeless?

Stewie Griffin

This is what happened to my rep on PPCG when I decided to stop answering on Stack Overflow.

^^ So much for spending my time more constructively. :P

Simply Beautiful Art

3

A: Largest Number Printable

My score is approximately f(ωx+x,2x), where x=f(ω126+126,252) where f(a,b) = f_a(b) in the fast growing hierarchy. Ruby: def f(a,b=a,c=a,d=a+a,y=1)(b<y)?(c<y)?d:f(d,d,c-y):(y..d).each{a=f a,b-y,c}&&a end f(f ?~.ord) https://repl.it/Hvr5/16 Note the unprintable character on the second line n...

I think this shall be my final submission

Christopher

CMC: Given a user ID calculate the new rep if every user upvoted at once on every post. Assume nobody has upvoted but the rep is from a odd amount of bounties and such, also remember you have to have a minimum amount of reputation to upvote. No serial upvoting will be removed and no max amount of upvotes

DJMcMayhem

That would just be rep + 200

Christopher

8:43 PM

Opps

Ignore the rep cap

Business Cat

Unless the user doesn't even have enough posts for that :P

Anonymous

So it's rep + ppcg_user_count_over_15_rep*(answer_count_for_user*10 + question_count_for_user*5)

Anonymous

Where ppcg_user_count_over_15_rep doesn't include the user whose ID is input