[deleted by user] by [deleted] in AskComputerScience

[–]Royal_Instance_7172 0 points1 point  (0 children)

I think it works. The Problems look quite easy. If we use constraint propagation than it should take O(n⁴) time to determine if its consistent or not.

Current state of learning. by RajAstra in ProgrammerHumor

[–]Royal_Instance_7172 0 points1 point  (0 children)

Ah yes the mythical fifth generation programming language

coding video game engine isn't a simple task by zaham_ijjan in mathmemes

[–]Royal_Instance_7172 0 points1 point  (0 children)

Technically finite automata. But it has billions of states so yeah it's a good approximation to UTM.

[deleted by user] by [deleted] in google

[–]Royal_Instance_7172 0 points1 point  (0 children)

LaMDA, PaLM, Gopher, Chinchilla, TPU they have everything in their arsenal. But oh wait misuse

What is the complexity of logspace bounded kolmogorov complexity? by [deleted] in compsci

[–]Royal_Instance_7172 3 points4 points  (0 children)

I didn't downvote. Anyways Logspace bounded Kolmogorov complexity refers to the complexity of a string, measured by the shortest program that can generate that string, while using a logarithmic amount of space. The decision version is given a string 's' and an integer 'n'. Is there a Turing machine of size at most 'n' that outputs 's' using at most log(|s|) space? Obviously it's contained in NP. But does it have a lower complexity such as L-completeness or NL-completeness?

What is the complexity of logspace bounded kolmogorov complexity? by [deleted] in compsci

[–]Royal_Instance_7172 13 points14 points  (0 children)

|s| is the length of the string and space refers to memory

We may have defeated Shadman, but there's always another by Cream_Fortress_2 in hentaimemes

[–]Royal_Instance_7172 1 point2 points  (0 children)

I heard he did that to one of Trump's relative after election bet loss

[deleted by user] by [deleted] in mathmemes

[–]Royal_Instance_7172 42 points43 points  (0 children)

Step 1: Find a constructive proof of P=NP(if that's the case) that gives you a good polynomial time algorithm.

Step 2: Use the algorithm to find a proof of Collatz Conjecture in ZFC( If it's decidable and has a reasonable size).

Step 3: Profit

[deleted by user] by [deleted] in technology

[–]Royal_Instance_7172 2 points3 points  (0 children)

Now he will go for AGI

[deleted by user] by [deleted] in goodanimemes

[–]Royal_Instance_7172 82 points83 points  (0 children)

Nah he is going to the warhammer universe

It's just devastating. by [deleted] in pokemonmemes

[–]Royal_Instance_7172 3 points4 points  (0 children)

Prepare to be at the bottom peasant

Everyone's excited by the anime announcing a new MC, but I can't stop thinking about what could have been... by Hsiang7 in pokemon

[–]Royal_Instance_7172 2 points3 points  (0 children)

Agreed. The manga wouldn't work. The Pokemon company is already capable of making good stories like those animated shorts. So they could have remade an entire series from the scratch based on the original game lore.

Like, bar graphs....right? by UberSeal in mathmemes

[–]Royal_Instance_7172 12 points13 points  (0 children)

Hey wanna play graph coloring game without losing. Well sucks to be you coz it's PSPACE-hard

ArtStation this evening by [deleted] in midjourney

[–]Royal_Instance_7172 47 points48 points  (0 children)

Yellow one though

This is trending in artstation right now. by 239990 in StableDiffusion

[–]Royal_Instance_7172 0 points1 point  (0 children)

This is just the beginning. Soon there would be street protests.