The Nineteenth Byte - 2016-02-03 (page 7 of 7)

« first day (1831 days earlier) ← previous day next day → last day (3004 days later) »

10:00 PM

@PhiNotPi k-complexity on names?

How about, we make a predefined list of medals ranked by hardness. The submitted program takes a string as an argument and outputs an int, on the restriction that the outputs for the medals should follow the predefined ranking.

If the only thing on the list is "iron is stronger than gold", then any string->int program is valid if it gives a greater output for iron than gold.

2

That's an old joke.

you're an old joke

chat.stackexchange.com/…

10:06 PM

Let g₁, ..., g₁₂ denote the basic moves of the Rubik isocahedron. A surprising result of Conway states that the group generated by gᵢ ∗ gⱼ⁻¹ is the simple “sporadic” group M12.

How cool is that?!

did that site design userscript end up styling chat?

@quartata Personally I don't care but I don't see why it would be any better there than in its current room.

@Quill No

hmm

re: OEIS A157882. Of course there's a sequence for that >_>

But I'm not sure if there is a sequence for 3^n hypercubes.

10:17 PM

I looked for a sequence for the "Number of collinear point n-tuples in an n-dimensional grid of size n", but couldn't find it =P

If anyone has a chance, I'd like some second opinions on whether or not this sandbox post would be a dupe of the related challenge (linked in the post)

10:36 PM

Oh my gosh. I was writing a real query and almost aliased my subquery as something very inappropriate

	FROM
	(
		SELECT ne.Name, gr.Name as GroupName, oid.Name as OidName
		FROM [dbo].[NetworkElement] AS ne
		JOIN [dbo].[Group] AS gr ON gr.Id = ne.GroupId
		JOIN [dbo].[Oid] AS oid ON oid.Id = gr.Oid
	) AS

I'm not sure what I meant by "real query". I guess I meant "the kind of query you write at work, and not for fun", but who writes queries for fun?

@Rainbolt Heh =P

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

10:53 PM

How do I add a keyword to windows BATCH? I.e. having javac universally refer to the "C:\Program Files (x86)\Java\jdk1.8.0_60\bin\javac" file?

is javac a command?

I wonder if there's a way to improve our definition of a programming language.

@PhiNotPi define "improve"

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

@Cyoce Nope.

I wonder if there's a way to improve our definition of "improve"

10:57 PM

Make it so that it refers to a specific class of problem, rather than simply "add numbers" and "determine if prime."

The original intent was to describe primitive recursive functions.

@PhiNotPi like have a minimum computational class?

maybe this?

In computational complexity theory, the complexity class ELEMENTARY of elementary recursive functions is the union of the classes The name was coined by László Kalmár, in the context of recursive functions and undecidability; most problems in it are far from elementary. Some natural recursive problems lie outside ELEMENTARY, and are thus NONELEMENTARY. Most notably, there are primitive recursive problems that are not in ELEMENTARY. We know LOWER-ELEMENTARY EXPTIME ELEMENTARY PR R Whereas ELEMENTARY contains bounded applications of exponentiation (for example, ), PR allows more general hyper...

El'endia Starman

That's probably one of the very few all-caps Wikipedia titles. :P

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

@El'endiaStarman you use windows, right?

El'endia Starman

yes

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

11:04 PM

11 mins ago, by Cᴏɴᴏʀ O'Bʀɪᴇɴ

How do I add a keyword to windows BATCH? I.e. having javac universally refer to the "C:\Program Files (x86)\Java\jdk1.8.0_60\bin\javac" file?

halp

LOWER-ELEMENTARY \subsetneq EXPTIME \subsetneq ELEMENTARY \subsetneq PR \subsetneq R

El'endia Starman

¯\_(ツ)_/¯

(sorry for lack of MathJax)

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

@El'endiaStarman darn

PR being primative recursive

11:05 PM

is that an .exe?

or just a file

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

@Alex please help I have windows problems

El'endia Starman

My understanding is that Windows batch files fulfill much the same purpose as Linux bash scripts.

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

Is probably less powerful than bash tho

Maybe this class instead:

In computational complexity theory, L (also known as LSPACE or DLOGSPACE) is the complexity class containing decision problems that can be solved by a deterministic Turing machine using a logarithmic amount of memory space. Logarithmic space is sufficient to hold a constant number of pointers into the input and a logarithmic number of boolean flags, and many basic logspace algorithms use the memory in this way. == Complete problems and logical characterization == Every non-trivial problem in L is complete under log-space reductions, so weaker reductions are required to identify meaningful notions...

@CᴏɴᴏʀO'Bʀɪᴇɴ If you want "javac" to run the javac.exe or whatever, then you want to add the path to your PATH.

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

11:08 PM

@Liam Tell me how?

I'm trying to find the "lowest" complexity class.

@CᴏɴᴏʀO'Bʀɪᴇɴ is it an executable?

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

I think so

Yes, it is.

@CᴏɴᴏʀO'Bʀɪᴇɴ well I'm on linux right now so I can't just do it myself, but I would look at this

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

oh cool thanks @Liam

11:10 PM

the first answer looks about right. It may vary depending on your version of windows

11:22 PM

Do you think that regular languages are too "low" of a class?

Doᴡɴɢᴏᴀᴛ

Dᴏᴡɴɢᴏᴀᴛ <- Does that still show up as DoNG?

Not to me, but I never had any issues with your name.

Well, at least not "technical" issues.

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

^^

Doᴡɴɢᴏᴀᴛ

@PhiNotPi What are the non-"technical" issues?

Nothing, I'm just throwing shade.

11:34 PM

4 of the top 7 network questions are from PPCG

@Eridan Are you looking at the sidebar? That's not in order. This is the list in order of hotness points

Oops

Lol sorry

@Eridan I know because I had it pointed out to me the first time I got excited about a PPCG question being "top" :)

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

Does anyone here know what Bloons Tower Defense is?

Doᴡɴɢᴏᴀᴛ

@CᴏɴᴏʀO'Bʀɪᴇɴ Yup, I played that waaay to much

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

11:46 PM

:D

You know BTD Battles?

Doᴡɴɢᴏᴀᴛ

@CᴏɴᴏʀO'Bʀɪᴇɴ kind of

I used to play it.

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

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

user image

Me on right

It's time to play “What does your name Jelly-decode to?”

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

11:54 PM

oh fun

especially for me :3

Try it here! Replace my name with yours.

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

I imbed.Aahing

Doᴡɴɢᴏᴀᴛ

cDNA

(I believe you're sort of ASCII-limited. The input has to be in Jelly's code page, after all.)

Doᴡɴɢᴏᴀᴛ

at least it doesn't decode to Dong

@Lynn then it's 3Q flunk pediculi abets

11:55 PM

> massa crankieruabactinal

“Conor O'Brien» gets me NoterY+ mosks0gers meisters aahing

But you can call me Massa Crankier for short ;)

Crankieruabactinal is a great word.

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

LynnDowngoatGeobitsConorO'Brien => unsuit abiesZoonc7Nitrotoluenegrant Ochoaq_/v Embogs GorgiasMorro Deliquesce Aachen

Dennis himself is DPechinococcus abandonedly

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

11:58 PM

chook-%teeninvolutionUnderbrim affrayer

( nonnies snipe* Rubelstumor abandonedly

« first day (1831 days earlier) ← previous day next day → last day (3004 days later) »

Transcript for

Feb '163

The Nineteenth Byte

The Nineteenth Byte: General discussion for codegolf.stackexc...

join this room
about this room

00:00

06:00

12:00

18:00

all times are UTC

site design / logo © 2024 Stack Exchange Inc; legal

mobile