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

P ҉r ҉o ҉g ҉

Name: C ҉hallenge! 2013-02-19 2:41

1. Implement a homomorphic encryption function for beta reduction
50 points

2. Implement said scheme in a compiler for your favorite language
30 points

3. Create an anonymous peer to peer secure grid computing framework
20 points

Due date: before your death.

Name: >>1 2013-02-19 2:50

You may also implement your solution in the afterlife, but your score will exponentially decay in accordence to the function, e^(-.000231t), where t is in seconds.

Name: Anonymous 2013-02-19 3:07

How many points do I get for proving it's impossible?

Name: >>1 2013-02-19 3:14

>>3
1000

Name: >>1 2013-02-19 3:19

also, 10000 points if you prove it is not provable. 40 points if you prove it is possible, but don't produce such a function.

Name: Anonymous 2013-02-19 3:36

lambda calculus and brainfuck are equal in computational power, so it's possible for lambda calculus if and only if it's possible for brainfuck

Name: Anonymous 2013-02-19 3:58

Name: Anonymous 2013-02-19 4:02

actually, lambda calculus looks like ef-ing sped mathematics ^^

Name: Anonymous 2013-02-19 4:12

can the op guarantee that the ... oh wait it probably won't work anyway.. i was going to say that the input values were in some finite range.. but yeah i don't think it's going to work..
Prove me wrong if you will =)

Name: Anonymous 2013-02-19 4:25

ffs look at this...

For example, suppose we have an expression such as

\x y -> 2*x*x + y

and we change this to

\a b -> 2*a*a + b

This is clearly the same function, even though it uses different variable names. This process of renaming variables is alpha conversion.
Note that alpha conversion is not as simple as it first seems. We must be careful to avoid name capture. For example, if we rename
x
to
y
in
\x -> x + y
then we end up with
\y -> y + y
, which is not the same function!

next

For example, suppose we apply the function

(\x -> 2*x*x + y)

to the value
7
. To calculate the result, we substitute
7
for every free occurrence of
x
, and so the application of the function

(\x -> 2*x*x + y)(7)

is reduced to the result

2*7*7 + y

This is a beta reduction.

next

An eta conversion (also written η-conversion) is adding or dropping of abstraction over a function. For example, the following two values are equivalent under η-conversion:

\x -> abs x

and

abs

Converting from the first to the second would constitute an eta reduction, and moving from the second to the first would be an eta abstraction. The term 'eta conversion' can refer to the process in either direction.

next

A lambda abstraction is another name for an anonymous function. It gets its name from the usual notation for writing it: for example, \lambda x \to x^2. (Another common, equivalent notation is: \lambda x . \ x^2.)

Name: Anonymous 2013-02-19 4:54

At least I know living examples are: SSH 1., chicken-scheme 2., USENET 3.

Name: Anonymous 2013-02-19 5:05

>>8-9
oh retard-kun

Name: Anonymous 2013-02-19 5:34

>>12 you missed >>10 (and shit even i ain't that retarded)
tl;dr Special Education Unit Case

"I'm a carbon kid with a sinister DiaGram... ^^ "

http://soundcloud.com/arxan6el/alpinestars-feat-brian-molko

Name: Anonymous 2013-02-19 5:46

I mean, apart from the aptly named anonymous function, lambda calculus is effectively a pile of dung..

Name: Anonymous 2013-02-19 7:09

>>14
Son, we need to have a talk.

Name: Anonymous 2013-02-19 22:33

>>6
Equivalent points will be rewarded for a holomorphic encryption function for brainfuck.

>>9
If it makes things easier you can assume a finite bound on the complexity of the expressions, but the solution would no longer be turing complete, so it would be partial credit. If your encryption function can only encrypt a finite number of values, then you can always consider arbitrary length tuples of these values. Very long lambda strings can be partitioned into blocks and each block can be encrypted separately/sequentially/however-you-want-to-do-it. Of course there would need to be some preservation of structure in order to have an encrypted eval function, but not enough preservation to give away what it is...

>>10
Yeah, it might be easier to just work off of the turing machine model instead.

Name: Anonymous 2013-02-19 22:39

cryptography is a jewish pseudoscience where nothing is ever proven. jews use it to steal our data. :(

Name: Anonymous 2013-02-19 22:40

>>13
you didn't add ^^ to >>10 so i didn't take that post into account

yes you are that retarded

Name: Anonymous 2013-02-19 22:55

>>15 please, tell me how that is not stating the obvious.. I dont even know why they've called it calculus

Name: Anonymous 2013-02-19 23:07

>>19
I'm a bit slow so you're going to have to state the obvious.

Name: Anonymous 2013-02-19 23:19

>>16
holomorphic
So it's a differentiable endomorphism of the complex numbers?

Name: Anonymous 2013-02-19 23:24

>>21
He meant homomorphic, something to do with taking cocks up the anus.

Name: Anonymous 2013-02-20 0:15

>>22
He meant homophobic, something to do with hating faggots who take cocks up the anus.

Name: Anonymous 2013-02-20 0:16

>>22
No, that's rectomorphic. It's a common mistake.

Name: Anonymous 2013-02-20 0:17

>>23
He meant homophonic, something to do with speaking with a LISPTH

Name: 22-23 2013-02-20 0:18

By the way, I'm just wondering: have you guys ever craved cock so badly that you found yourself running around outside, howling at the moon for it? Literally ROARING at the top of your lungs, wanting nothing less than a dick's head churning against your glottal stop?

Tell me I'm not alone.

Name: Anonymous 2013-02-20 0:18

>>20 start with this...
http://www.haskell.org/haskellwiki/Alpha_conversion

Note that alpha conversion is not as simple as it first seems.

lmfao yes it is..

Name: Anonymous 2013-02-20 0:21

Haskell should be killed for being such a lazy, useless language.

Not unlike the dog.

Name: Anonymous 2013-02-20 0:29

The most complicated part is the bloody name... using a couple of greek/latin(?) letters does not make it any smarter.. in fact it's probably detracting from the miniscule credibility it has..

We need to alpha convert it's name to something else...

Name: Anonymous 2013-02-20 0:31

>>29
Wee hee hee!

Name: Anonymous 2013-02-20 0:39

"Waiter, this plate is not too my liking!"
Waiter : "Sorry sir, I didn't know you wanted to eat the plate.."
And then anonymous was enlightened

Name: Anonymous 2013-02-20 1:19

"Nigger, this mature is not too my mosting!"
Nigger : "Sorry sir, I didn't know you wanted to GIVE ME THE FUCKING PASSWORD.."
And then anonymous was under the canada.

Name: Anonymous 2013-02-20 2:27

>>32
implying you got the password ^^

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