The Nineteenth Byte

Alex A.

00:02

@trichoplax All of the letter are silent except the P.

trichoplax

I see

Cᴏɴᴏʀ O'Bʀɪᴇɴ

I'm naming my son "Johnq", with a silent q.

New Main Posts

2

Q: Concatenating Primes

Challenge: You are given an string containing only digits 0-9. Print the minimum number of primes which must be concatenated to form the string. If this is impossible, print 0. Test Cases: Input: 252 Output: 3 Input: 235 Output: 2 Input: 92 Output: 0

Downgoat

@CᴏɴᴏʀO'Bʀɪᴇɴ You mean Gohnq

Dennis

@trichoplax JIF pie, of course.

Doorknob

00:05

What about the diacritics?

Cᴏɴᴏʀ O'Bʀɪᴇɴ

@Downgoat :P

trichoplax

@Dennis The best of all possible pies

Dennis

@Doorknob Without them, it would be GIF pee with a hard G.

Downgoat

I just realized that in JS, classes are first class objects! That is awesome :D

poi830

if you pronounce every program "jif" there would never be any confusion

Downgoat

00:07

@poi830 the g is silent, it's pronounced if

Dennis

@El'endiaStarman I will (eventually).

Cᴏɴᴏʀ O'Bʀɪᴇɴ

@Downgoat Wrong, the g and i are silent, and the f rhymes with truck

Downgoat

@CᴏɴᴏʀO'Bʀɪᴇɴ wat.

poi830

the f is pronounced duck, as in duckroll

Downgoat

oh

gif = fuck?

Cᴏɴᴏʀ O'Bʀɪᴇɴ

00:09

XD

gj

Doorknob

All programs are converted to a number as bijective base 256, called n. Then all programs are pronounced as the vowel /i/ held for exactly n seconds.

3

poi830

clearly the most elegant solution

trichoplax

That certainly sounds like a strong motivation for golfing before reading aloud

Downgoat

._. how does google know who I'm hosting my domain though...

poi830

@Doorknob i propose a modification
the vowel is prefaced by the r sound and followed by "get out normies" to imitate 4chan users

2

Quill

00:24

nice

Cᴏɴᴏʀ O'Bʀɪᴇɴ

What is the name for the set of all sets of substrings that concatenate to the given string?

Maltysen

@Doorknob again :P

quartata

@poi830 Can confirm; I have been on 4chan and this is a highly accurate imitation

trichoplax

@CᴏɴᴏʀO'Bʀɪᴇɴ Could you give an example?

Cᴏɴᴏʀ O'Bʀɪᴇɴ

Like that, where a space separates a subset

trichoplax

00:32

Something like partitions?

Cᴏɴᴏʀ O'Bʀɪᴇɴ

I think so?

poi830

yeah its partitions

trichoplax

Partition of a set

In mathematics, a partition of a set is a grouping of the set's elements into non-empty subsets, in such a way that every element is included in one and only one of the subsets. == DefinitionEdit == A partition of a set X is a set of nonempty subsets of X such that every element x in X is in exactly one of these subsets (i.e., X is a disjoint union of the subsets). Equivalently, a family of sets P is a partition of X if and only if all of the following conditions hold: P does not contain the empty set. The union of the sets in P is equal to X. (The sets in P are said to cover X.) The intersection...

poi830

its a little different from partitions of a set though because strings can repeat

Cᴏɴᴏʀ O'Bʀɪᴇɴ

Thanks! (Guess what challenge I'm working on :P)

Doorknob

00:35

@Maltysen double-rekt

@isaacg Is it just me or is Pyth's Heroku down with "application error"

poi830

me too

Maltysen

@Doorknob I might have ran an infinite loop by mistake. it'll be back in a sec

6

Doorknob

hahaha

Cᴏɴᴏʀ O'Bʀɪᴇɴ

gg

Maltysen

yeah that should really be fixed

poi830

00:39

thats a pretty serious issue

Maltysen

still not up yet -_- I done screwed up

Cᴏɴᴏʀ O'Bʀɪᴇɴ

I can't for the life of me get an algorithm for finding string partitions :|

mınxomaτ

There's a GitHub user named "-" that can have no repos, because every URL but the profile itself results in an error: github.com/-

12

Maltysen

@mınxomaτ o_O

poi830

checking all the partitions would take forever anyway

Maltysen

00:47

@Doorknob back up

@poi830 that's what mine and issacg's does

poi830

hey its back up

Doorknob

oh, my greedy algorithm is wrong anyway

it fails for 31149

Cᴏɴᴏʀ O'Bʀɪᴇɴ

> Although the partition problem is NP-complete

Well, that explains a lot.

poi830

greedy doesnt always work

Doorknob

@poi830 31149 would be a good extra test case (if you take the longest prime 311, you're left with 49; the correct solution is 31 and 149)

poi830

00:49

thanks

will add

Cᴏɴᴏʀ O'Bʀɪᴇɴ

Wow, this problem is hard :/

poi830

it is NP-hard

Doorknob

brute force, as always, is the way to go :D

Maltysen

\o/ tied with issacg

Helka Homba

Hi everyone. How goes golfing and life?

isaacg

00:53

@Doorknob Just you

Cᴏɴᴏʀ O'Bʀɪᴇɴ

NP-Hard.

Doorknob

@isaacg yeah, it's back now

Maltysen

16 mins ago, by Maltysen

@Doorknob I might have ran an infinite loop by mistake. it'll be back in a sec

Helka Homba

@CᴏɴᴏʀO'Bʀɪᴇɴ I'm sorry

Maltysen

>_>

Cᴏɴᴏʀ O'Bʀɪᴇɴ

00:54

@HelkaHomba :P

Maltysen

we need to fix that

Cᴏɴᴏʀ O'Bʀɪᴇɴ

How many partitions are there of a string of length N?

Maltysen

@isaacg btw, check out my github.com/Maltysen/pyth_native

Doorknob

@CᴏɴᴏʀO'Bʀɪᴇɴ 2^(N-1) I think

not sure

Cᴏɴᴏʀ O'Bʀɪᴇɴ

That would make sense.

Maltysen

00:55

yeah

Cᴏɴᴏʀ O'Bʀɪᴇɴ

but its not

Maltysen

@CᴏɴᴏʀO'Bʀɪᴇɴ it seems to be for me

@CᴏɴᴏʀO'Bʀɪᴇɴ pyth.herokuapp.com/…

Cᴏɴᴏʀ O'Bʀɪᴇɴ

GAH! I forgot to remove duplicates. Carry on.

> In how many ways can you partition a set of n elements? There are many ways to calculate this, but as far as I can tell, the easiest is using Catalan numbers:

compprog.files.wordpress.com/2007/10/cn.png?w=510

Helka Homba

Is there a (sfw) topic that has (probably) never been discussed on TNB?

Cᴏɴᴏʀ O'Bʀɪᴇɴ

To kill a mockingbird?

Doorknob

00:59

@HelkaHomba The merits of utilizing koalas to operate heavy machinery in an arctic climate

Cᴏɴᴏʀ O'Bʀɪᴇɴ

The history of the byzantines?

Doorknob

Sep 2 '14 at 13:21, by PhiNotPi

I'm working on a bot called The Fourth Crusade to destroy Byzantine.

2

Cᴏɴᴏʀ O'Bʀɪᴇɴ

The possible use of seeds for propagating our species?

Doorknob

with a beautiful pun as well :D

Cᴏɴᴏʀ O'Bʀɪᴇɴ

@Doorknob :D

@HelkaHomba Actually, the answer is no. If ever a topic comes up, then it's discussed. Otherwise, the topic is pretty much non-existent :P

El'endia Starman

01:01

@HelkaHomba I could probably come up with a few out of Star Wars' Expanded Universe. :P

Doorknob

I could come up with plenty out of Nethack :D

PhiNotPi

@Doorknob How did you find/remember that?

Doorknob

@PhiNotPi search

Cᴏɴᴏʀ O'Bʀɪᴇɴ

@PhiNotPi Doorknob is a quantum computer.

Maltysen

do we have a stacksort challenge?

Downgoat

01:04

21

Q: Book Stack Sort

When stacking books you usually want to put the largest ones at the bottom and the smallest ones at the top. However, my latent OCD makes me feel very uneasy if I've got two books where one is shorter (in height) but wider than the other. No matter which order I place them in, the top book will e...

code-golf array-manipulation sorting restricted-complexity

Maltysen

@Downgoat not stack sort, stacksort

Helka Homba

@Maltysen The xkcd thing?

Maltysen

yeah

Downgoat

> This fetches arbitary JavaScript from StackOverflow and eval()s it.

what could possibly go wron...

Helka Homba

Would it be really different that other questions that require getting info from SE?

Downgoat

01:06

> and runs them until it returns the correct answer

how does it know what the correct answer is...

Cᴏɴᴏʀ O'Bʀɪᴇɴ

It implements stacksort, duh

Maltysen

@Downgoat checking if something is sorted is only O(n)

Downgoat

oh yeah

duh\

2/10 returned incorrect resutl

Maltysen

actually, nvm I have a waaaaay better idea for a challenge

Downgoat

@Maltysen ok, brb, stealing that challenge idea

El'endia Starman

01:08

@Downgoat Reading the bountied answer made me realize that we're one of the few SE sites where people collaborate on making stuff (or inspire one another to do so). Which is pretty cool.

Maltysen

@Downgoat wait you forgot your mind-reading device

Downgoat

@Maltysen ??

Maltysen

@Downgoat how were you planning to steal my idea if I didn't tell you what it was?

Cᴏɴᴏʀ O'Bʀɪᴇɴ

the old one

Downgoat

4 mins ago, by Maltysen

@Downgoat not stack sort, stacksort

you linked me to the challenge ieda

Maltysen

01:09

oh I thought you were talking about my better one

El'endia Starman

> ieda

Maltysen

sure you can seal that

El'endia Starman

> seal

[waits for another typo] :P

Downgoat

oaky

El'endia Starman

...

> oaky

Downgoat

01:10

> 2 parents

how can a git commit have 2 parents...

Cᴏɴᴏʀ O'Bʀɪᴇɴ

@Downgoat Me and my friend said oaky just because neither of us could spell that word

El'endia Starman

> My

Maltysen

@Downgoat it can, there's some complicated way

quartata

@Downgoat oh it's so cute

Downgoat

@CᴏɴᴏʀO'Bʀɪᴇɴ wat

Helka Homba

01:12

Speaking of partitions, I'm surprised there doesn't seem to be a "coin piles" problem with them.

e.g. N = 3 gives:
o o o
oo o
o oo
ooo

Downgoat

@quartata DON'T STAR THAT

quartata

@Downgoat ha no

Maltysen

@HelkaHomba jjL;_./*\o

Downgoat

@Maltysen pls describe

Maltysen

I think

Downgoat

01:13

@quartata ;_;

Cᴏɴᴏʀ O'Bʀɪᴇɴ

chat.stackexchange.com/…

Downgoat

@CᴏɴᴏʀO'Bʀɪᴇɴ I don't think that includes imgur gigs

Cᴏɴᴏʀ O'Bʀɪᴇɴ

@Downgoat oh well

@Maltysen therefore I am

El'endia Starman

> gigs

quartata

Jul 26 '15 at 6:04, by Optimizer

2

El'endia Starman

01:17

Okay, I'm gonna stop. This is pointless. :P

@quartata O__________O

Downgoat

@quartata I will star the original, not the repost

Doorknob

@CᴏɴᴏʀO'Bʀɪᴇɴ lo nu mi pensi cu se jalge lo nu mi zasti

Downgoat

@Doorknob no hablo espanol?

Cᴏɴᴏʀ O'Bʀɪᴇɴ

@Doorknob g'hiigrith m'nuglath e pens i cola

El'endia Starman

@Doorknob ....is that Lojban? I see no periods...

Doorknob

01:18

@El'endiaStarman hahaha, yes, it is

quartata

@El'endiaStarman I think the only thing with periods in Lojban is .i

Doorknob

no

Downgoat

@CᴏɴᴏʀO'Bʀɪᴇɴ -1 for that language not being JavaScript

Cᴏɴᴏʀ O'Bʀɪᴇɴ

Honestly, if I scramble up lojban, it's bound to still look like lojban :P

Doorknob

@quartata Any word beginning with a vowel has a preceding denpa bu (.), and every word ending with a consonant has one at the end

El'endia Starman

01:19

@quartata I haven't paid very much attention to what Lojban looks like beyond a quick glance. Every time, I see so many periods... :P

Cᴏɴᴏʀ O'Bʀɪᴇɴ

ensoi nus sa iom ucui l jpg izl enmetla

Doorknob

Also Lojbanized names are always surrounded by denpa bu (this is a recent rule called dotside)

quartata

@Doorknob Oh, that's actually clever.

How are they pronounced? Do they kinda work like liaisons in French?

Doorknob

@quartata The period represents a mandatory pause (glottal stop, etc.). This way, spoken Lojban is unambiguous as to where word boundaries are.

(combined with penultimate emphasis)

quartata

@Doorknob OK.

El'endia Starman

01:21

So it should be really easy to do voice recognition on Lojban?

Doorknob

Well... insofar as easy as it is to distinguish phonemes from an audio recording. :P

Cᴏɴᴏʀ O'Bʀɪᴇɴ

Chomskyists, generative linguists, and Ryan North, your days are numbered.

El'endia Starman

Wow, that's two xkcd comics today that I don't remember seeing before.

Doorknob

You're also allowed to pronounce certain phonemes different ways. ex. the letter r can be pronounced /ɹ/, /r/, /ɾ/, ... any rhotic sound is fine.

El'endia Starman

(The other one was the operating systems timeline one, related to GNU Hurd.)

Cᴏɴᴏʀ O'Bʀɪᴇɴ

01:23

My decal set has no adults, just a sea of hundreds of the little girl figures closing in around a single cat.

This is one of my favorites, absolutely made by the title text

El'endia Starman

Hmm. Earlier, there was an attempt to see if there was a height limit on oneboxes. But it wasn't an xkcd onebox...so I'mma try that now.

http://xkcd.com/485/

Okay, there is a height limit.

Doorknob

I repeat, Amazon oneboxes are huge. :P

So are Wikitionary oneboxes, sometimes.

El'endia Starman

Yeah, I've seen.

Cᴏɴᴏʀ O'Bʀɪᴇɴ

~le test~

Wow, they are large!

El'endia Starman

Wow, yeah.

Doorknob

01:27

That's not even close to the biggest one I've seen

It took up my entire screen. That's 1080 pixels, I think.

Cᴏɴᴏʀ O'Bʀɪᴇɴ

o-o

Doorknob

If you're going to type define: a, do it in the Sandbox.

here you go actually

El'endia Starman

@Doorknob wow, jeez :P

Cᴏɴᴏʀ O'Bʀɪᴇɴ

^ wtf

Alex A.

@Doorknob are phonemes like memes you look at on your phone

2

Doorknob

01:35

hahahaha

Cᴏɴᴏʀ O'Bʀɪᴇɴ

Welcome back, Alex. We've missed your presence for hours.

:D

El'endia Starman

So, I'm reading this sprite comic made by someone I'm fairly sure isn't a native speaker, or never got much education (AkumaTH), so I gloss over all the spelling and grammar mistakes. But twice now, I've seen this:

> the theological next step in evolution

.........

Cᴏɴᴏʀ O'Bʀɪᴇɴ

erwtf

poi830

speaking of computational linguistics

have any of you participated in NACLO

El'endia Starman

I don't even know what NACLO is.

poi830

01:44

lmgtfy.com/?q=NACLO

Maltysen

@Downgoat:

0

Q: 420 <s>Blaze</s> Golf It

This is a pretty simple challenge, but (I hope) a fun one. Task If right now either the month is 4 and the day is 20, the hour is 4 and the minute is 20, or the minute is 4 and the second is 20, print this ascii art: . .:. :...

code-golf ascii-art kolmogorov-complexity date

poi830

that strikethrough did not work

Maltysen

@poi830 yeah you can't do markdown in titles

so I faked it

New Main Posts

WHY DOES THE OCEAN TASTE SO SALTY ALL THE TIME

24

poi830

repost /s

Alex A.

01:53

@CᴏɴᴏʀO'Bʀɪᴇɴ :D

Cᴏɴᴏʀ O'Bʀɪᴇɴ

@AlexA. ^_^

Downgoat

@Maltysen yeah?

Maltysen

@Downgoat my awesome challenge idea ^^^^^^^^^

Downgoat

oh

@Maltysen -1 I feel this challenge is very inappropriate :P

Alex A.

@NewMainPosts Huh. Why does the ocean taste so salty all the time?

Cᴏɴᴏʀ O'Bʀɪᴇɴ

01:56

Time to play the "Guess that language game"

v"input" z oi 3
v"len"   l V"input"
v"cur"   Za 1 V"len"
v"vals"  Y
W
 <
  V"cur"
  V"input"
)
v"vals" + V"vals" ~: ~+ V"cur"
v"cur"
Zw
 ZW V"cur" _1 h g V"cur"
 V"len"1
}
v"vals" + V"vals" ~: ~+ V"cur"
V"vals"

:P

Downgoat

2

Cᴏɴᴏʀ O'Bʀɪᴇɴ

Partitioning -> Encoding
{1, 2, 3} -> (1, 1, 1)
{1} {2, 3} -> (2, 1, 1)
{2} {1, 3} -> (1, 2, 1)
{1, 2} {3} -> (2, 2, 1)
{1} {2} {3} -> (3, 2, 1)

^ how does this work?

Downgoat

@CᴏɴᴏʀO'Bʀɪᴇɴ I have no idea

Cᴏɴᴏʀ O'Bʀɪᴇɴ

Well, I'm sure you thought about it for a long time :P

El'endia Starman

@CᴏɴᴏʀO'Bʀɪᴇɴ Label the number with the partition it goes into.

Downgoat

01:59

> IEEE 754 Single-Precision Floating-Point Unit (FPU)

+1 to texas instruments.

Transcript for