The Nineteenth Byte

12:06 AM

Question: does this look ready to post?:

4

Downgoat-ify Animals! My Downgoat avatar has several distinct features These features can however also apply to any other animal. Specification Given a transparent image of an animal (technically can be anything), you must apply the Downgoat properties to it. This includes: Border pixels a...

Dada

@Downgoat Seems fine to me. (nice challenge btw! (well, I won't post any answer since playing with images is painful in Perl (to me at least), but nice challenge anyway))

Conor O'Brien

whoa, 3 levels of nested parens. kudos

El'endia Starman

@ETHproductions Very likely to be the same one. I actually saw a post on Imgur about it.

Dada

@ConorO'Brien (format t "Common ~A is ~A" "lisp" "awesome")

Dennis

Downgoat-ify animals. First test case: downvote button... o_O

PhiNotPi

12:18 AM

@LuisMendo I made some neat progress on the "binary markov chain" version of the problem. I found an algorithm to sample P (the overall probability of heads, aka the stationary distribution).

Downgoat

Downdennis :P

Conor O'Brien

o-o

btw is it okay to answer old CNR challenges?

New Main Posts

0

Q: How Big is the Hyperbolic Round Table of Camelot?

There is a hyperbolic rogue-like game called HyperRogue, based on the truncated order-7 triangular tiling. (Each vertex is surrounded by two hexagons and one heptagon.) There is a place in this game called Camelot, where the Round Table sits. In the middle of the table is the Holy Grail. The tabl...

Downgoat

12:37 AM

question: what is the scope of "encode" tagged questions

New Main Posts

12:48 AM

0

Q: Downgoat-ify Animals!

My Downgoat avatar has several distinct features These features can however also apply to any other animal. Specification Given a transparent image of an animal (technically can be anything), you must apply the Downgoat properties to it. This includes: Border pixels are the outer most pixel...

code-golf graphical-output image-processing

Luis Mendo

@Doorknob Thanks for deleting the comments here to avoid confusion

@PhiNotPi Sounds good :-) But, what do you mean by "sample P"? Isn't that what the Markov chain does by itself? Or is it a factory (transform P into f(P) for specified f?

Why does TNB not notify me?? I saw your message by chance

PhiNotPi

@LuisMendo well... normally a Markov chain gets asymptotically closer to P as you perform more trials... this is a perfect sampling method.

Luis Mendo

@PhiNotPi Ah, I see. What's the average required number of tosses per output?

PhiNotPi

I'm gonna try to figure that out... I'm trying to increase its efficiency right now.

Luis Mendo

1:11 AM

@PhiNotPi Do you think the method could be extended to the Bernoulli factory problem? Generate f(p) from p, for some specified f belonging to a suitable family

PhiNotPi

Okay, I just polished up the algorithm.

  public int sampleSD() {
    while (state == 1) {
      next();
    }
    int count = 0;
    while (state == 0) {
      count++;
      next();
    }
    while (state == 1) {
      count--;
      next();
      if (count == 0) {
        if (state == 1) {
          return 1;
        }
        return 1 - sampleSD();
      }
    }
    return 0;
  }

for a regular, fair coin, this takes about 6 flips for each output bit.

  public int sampleSD() {
    while (state == 1) {
      next();
    }
    int count = 0;
    while (state == 0) {
      count++;
      next();
    }
    while (count > 0) {
      if (state == 0) {
        return 0;
      }
      next();
      count--;
    }
    if (state == 1) {
      return 1;
    }
    return 1 - sampleSD();
  }

^ slightly nicer version

Consider a coin that has a 0.3 chance of being heads if the previous flip was tails, and a 0.4 chance of being heads if the previous flip was also heads.

In this case, the coin will be heads 1/3 of the time in the long run... but the flips are not independent, and the distribution of any particular flip isn't perfect.

This algorithm is able to use that coin to generate a perfectly independent 1/3 probability, using 6.667 flips of the coin on average for each output bit.

DrMcMoylex

1:40 AM

@Doorknob See my edit

Doorknob

Awesome

wat

question

Is is possible to have a domain name point to one IP when using one port, and another IP if using a different oprt?

DrMcMoylex

Cool challenge BTW! I had a blast figuring out how to make it work at all, haha

Doorknob

@DrMcMoylex And the insane contortions that you're able to pull off with vim continue to amaze me, as per the usual. :)

DrMcMoylex

:) Thanks

This one was harder than I thought. Even something as simple as using '^' to get to the first non-whitespace character didn't work the way I thought so I had to add like 15 bytes to prepend a space to each line and do $T<space>

Aaaand now it's longer than javascript, lol

ΛεγίωνΜάμμαλϠΟΗʹ

1:57 AM

CMC: Figure out the difference between x and x ²/ x (I know the answer already)

Doorknob

Assuming x is a number, x=0

ΛεγίωνΜάμμαλϠΟΗʹ

@Doorknob ?

Doorknob

If x is a number, they are different when x is 0

ΛεγίωνΜάμμαλϠΟΗʹ

Ding ding ding

Alex A.

Should also add the assumption that x is finite

Doorknob

2:06 AM

Of course, there are other possibilities for x. Like a matrix, in which case they are different if x is a singular matrix

ΛεγίωνΜάμμαλϠΟΗʹ

Modification: 𝑥 ∈ ℂ

New Main Posts

1

Q: Out Steganograph Me!

Out Steganograph Me As a follow up to this challange, I want to see competitive algorithms for encoding strings as images, and then decoding them. The Challenge Your goal is to write a function or program that when given a string as an input, outputs an image. Then, in a seprate program/functi...

code-challenge graphical-output cryptography

Calvin's Hobbies

2:28 AM

@Dor@etc. Why were the two highly voted comments about voting/coding removed from codegolf.stackexchange.com/questions/98968/go-out-and-vote ? They were more constructive than many other comments :|

quartata

Does Haskell do any form of compile-time reasoning with pattern matching or is it all run-time?

Dennis

@wat DNS record don't have a concept of port, but there are different kinds of records for different purposes. What are you trying to do?

Alex A.

@Calvin'sHobbies I can clear out the other comments if you want

Calvin's Hobbies

I'd rather have the comments I mentioned restored. Nothing is majorly wrong with any of the comments

Conor O'Brien

trumpdonald.org

6

I should probably be working instead of ^ but it's too much fun

ΛεγίωνΜάμμαλϠΟΗʹ

2:53 AM

urbandictionary.com/define.php?term=tronald%20dump

^ from 2011, somehow

quartata

people have been making fun of him for over 30 years

not really a new meme

ΛεγίωνΜάμμαλϠΟΗʹ

Wikipedia really doesn't want its Donald Trump article to be edited:

Dennis

I think I know why.

quartata

Surprised it wasn't blacklocked

You can do an edit request if you want

Calvin's Hobbies

@El'endiaStarman :(

DrMcMoylex

3:09 AM

You're playing with fire there. :P

wat

@ΛεγίωνΜάμμαλϠΟΗʹ Are you not extended confirmed?

quartata

Extended confirmed must be a new group it wasn't around when I wikipedia'd

wat

@Dennis Trying to get my Minecraft server to be on the same domain as its website

Wikipedia:User access levels

A contributor's ability to perform certain actions in Wikipedia depends on their user access level. This is determined by whether the editor is logged into an account, whether the account has a sufficient age and number of edits, and what additional rights ("user groups", also called "flags" or "bits") have been assigned manually to the account. Everyone is able to read Wikipedia. Unless they are blocked, they may freely edit most pages without the need to be logged in. Being logged in gives users a number of advantages, such as the ability to create new pages and the ability to track one's...

quartata

Doesn't look like it is the same as autoconfirmed

@wat I know what the access levels are. I'm saying it must be pretty new.

wat

ok

quartata

3:11 AM

(give or take two years)

wat

@quartata BTW that's a link to the "Extended confirmed" section, not the whole page

Calvin's Hobbies

oops

quartata

Oh sorry.

Dennis

@wat That's technically possible with tunneling (if you have VPS), but probably not worth the effort.

wat

@Dennis I host my website on a VPS. The server is also on a VPS.

Calvin's Hobbies

3:17 AM

@DrMcMoylex I just don't feel a few faces amounts to spam or disturbing the discussion. This room should be a lighthearted place to enjoy the internet. :/

DrMcMoylex

I think it's really sad that it's come to this, but it is good. TBH there have several times in even the last few days that I've wanted to completely quit TNB because of some certain users (I'm not gonna say who, but it should be obvious).

Semi-random question: If you go to my chat profile, how many rooms does it say I own?

Dennis

@wat Well, in that case, you could set up an HTTP server on the Minecraft VPS that does nothing except redirecting to the website VPS. I'm not sure how to do that without altering the displayed domain name though.

Transcript for