/prog/ - Programming (textboard) » Thread #884617

Archives: [ _3_ / a / adv / an / anime / b / book / c / carcom / cgl / ck / cm / co / comp / con1 / con2 / con3 / con4 / d / dissci / disvip / diy / e / fa / fit / food / g / games / gif / h / hc1 / hc2 / hm / hr / i / ib / ic / img / ip / jp / k / lang / lit / lounge / m / mlp / mu / music / n1 / n2 / newnew / newpol / o / p / po / prog / r / r9k1 / r9k2 / s / sci / sjis / soc / sp1 / sp2 / sports / t / tech / tele / tg / toy / trv / tv / u / v / vg / vp / w / wg / wsg / x / y ]

Update 2024-03-27: Greatly expanded the "Samples" page and renamed it to "Glossary".
Update 2024-04-04: Added 5 million mid-2011 posts from the k47 post dump. Browse (mostly) them here.
Update 2024-04-07: Added ~400 October 2003 posts from 4chan.net. Browse them here.

Welcome to Oldfriend Archive, the official 4chan archive of the NSA. Hosting ~170M text-only 2003-2014 4chan posts (mostly 2006-2008).

Anonymous

[57 / 0 / ?]

[1369714221] Magical Computing

Anonymous Tue 28 May 2013 08:10:00 No.884617 View View Reply Original Report

Quoted By:

Would it be possible for a wizard to create a universal Turing machine that had an infinite amount of memory?

Also, if we could master magic, do you think that it would be possible to create a separate pocket universe for a computer, that could perform exhaustive searches of an infinite problem space in a way that would seem instant when observed from this universe?

Anonymous

8

Anonymous Tue 28 May 2013 08:54:00 No.884627 Report

Quoted By:

>>6
You've got some pretty serious issues, YHWH.

Anonymous

9

Anonymous Tue 28 May 2013 08:58:00 No.884628 Report

Quoted By:

>>6
but once you get to wear the cute dress you would probably stop being angry and wanting to hurt people am I right?

Anonymous

10

Anonymous Tue 28 May 2013 08:59:00 No.884629 Report

Quoted By:

I'm no physician, but I'm pretty sure that quantum mechanics allows for this.

Anonymous

11

Anonymous Tue 28 May 2013 09:06:00 No.884630 Report

Quoted By:

>>9
I really, really doubt it. Inside I will still be an insecure, hateful, bully. Maybe it would be better for me to do something more constructive, like learn empathy. Perhaps, providing that we invent magic, I can simultaneously live out the lives of every person who ever lived in my universe, while I still suffer under the cruel reign of myself. Once the simulation is completed (which might take as long as an entire universe lifespan), my various consciousnesses will collapse to form a something that is either a much more wholesome human being, or an even more brutal tyrant.

With eternity to experiment, I can't help by try this at least once.

Anonymous

12

Anonymous Tue 28 May 2013 09:21:00 No.884631 Report

Quoted By:

Once the simulation is completed (which might take as long as an entire universe lifespan), my various consciousnesses will collapse to form a something that is either a much more wholesome human being, or an even more brutal tyrant.

Also know as Achieving Satori

Anonymous

13

Anonymous Tue 28 May 2013 12:08:00 No.884653 Report

Quoted By:

>>1
define "infinite"

Anonymous

14

Anonymous Tue 28 May 2013 12:16:00 No.884654 Report

Quoted By:

here is a simple magic spell you can try at home: stay awake all night then when the sun starts to come up /prog/ becomes funny again

15

Anonymous Tue 28 May 2013 12:30:00 No.884660 Report

Quoted By:

There exists a set I such that the following properties are true:
! ø ∈ I
! for all x ∈ I: (x ∪ {x}) ∈ I

Anonymous

16

Anonymous Tue 28 May 2013 12:41:00 No.884667 Report

Quoted By:

>>15
infinite sets!

Anonymous

17

Anonymous Tue 28 May 2013 14:50:00 No.884705 Report

Quoted By:

Pointer Malloc Madoka Magica

Anonymous

18

Anonymous Tue 28 May 2013 15:29:00 No.884719 Report

Quoted By:

>>15
I've you even such a set and how can "for all x ∈ I: (x ∪ {x}) ∈ I" be true? Can't even imagine such a construct.

Anonymous

19

Anonymous Tue 28 May 2013 15:31:00 No.884720 Report

Quoted By:

>>15
sorry, I don't read moonrunes.

20

Anonymous Tue 28 May 2013 16:00:00 No.884736 Report

Quoted By:

>>18
Well it's not constructible using only the finite operations you can perform on sets. Which is why it's an axiom. It's taken to exist.

It's not really a physical construct, it just encapsulates the iterative idea in a set form. Mainly what you do is prove some properties that classes of objects have. Like all even numbers behave in a certain way or something like that. As a programmer, you can think of it as a stream, we make sure never to explicitly calculate elements, but use the definition of the stream itself to do our work.

Sorry that explanation came out terrible and I'm having a hard time thinking of a smart way of saying this.

Anonymous

21

Anonymous Tue 28 May 2013 17:04:00 No.884752 Report

Quoted By:

>>18
I = {ø, {ø}, {{ø}}, {{{ø}}}, ...}. I believe this is just ℕ as Peano numbers, but I might be wrong, I'm rusty on THEORETICAL SHIT THAT DON'T GET SHIT DONE.

22

Anonymous Tue 28 May 2013 17:17:00 No.884756 Report

Quoted By:

>>21
The definition I gave (standard construction) produces:

I = {ø, {ø}, {ø, {ø}}, {ø, {ø}, {ø, {ø}}}, ...}

You could also do for all x ∈ I: {x} ∈ I, which is what you gave. Generally you just need a successor function S then for each element e in the set, S(e) is also in the set.

Anonymous

23

Anonymous Tue 28 May 2013 17:28:00 No.884759 Report

Quoted By:

empty sets dont exist

Anonymous

24

Anonymous Tue 28 May 2013 21:59:00 No.884792 Report

Quoted By:

No, because magic doesn't exist.

Anonymous

25

Anonymous Tue 28 May 2013 22:51:00 No.884797 Report

Quoted By:

>>15-16,18,20-22
Shalom aleichem, Jewish brothers! May HaShem give you infinitely many infinite sets.

Anonymous

26

Anonymous Tue 28 May 2013 22:55:00 No.884801 Report

Quoted By:

>>25
An infinite set of infinite sets? Oy, vey!

Anonymous

27

Anonymous Tue 28 May 2013 23:01:00 No.884803 Report

Quoted By:

>>7
I want to molest God.

28

Anonymous Tue 28 May 2013 23:17:00 No.884805 Report

Quoted By:

>>26
Just like the set of real numbers.

Anonymous

29

Anonymous Tue 28 May 2013 23:23:00 No.884808 Report

Quoted By:

>>15
What the fuck.

Memory is addressable, so a set of addresses can represent our memory. Then memory is infinite if there is a one-to-one correspondence from the set of addresses to the set of natural numbers.

30

Anonymous Wed 29 May 2013 02:29:00 No.884855 Report

Quoted By:

>>29
Address memory using bignums.

Anonymous

31

Anonymous Wed 29 May 2013 02:51:00 No.884861 Report

Quoted By:

>>27
Would you rape Haruhi?

32

Anonymous Wed 29 May 2013 02:55:00 No.884864 Report

Quoted By:

>>22
You know, I honestly thought that at first, and then I wondered why I was getting something that was so close to what I learned as the Peano numbers, and I figured you were just abusing notation a little and pretending () ∈ was really {} ⊂.

33

Anonymous Wed 29 May 2013 02:59:00 No.884867 Report

Quoted By:

>>31
With all my might, yes.

Anonymous

34

Anonymous Wed 29 May 2013 03:00:00 No.884868 Report

Quoted By:

To access an infinite amount of memory, they would be a need for an infinite amount of addresses. To store each address during processing, an infinite amount of memory would be needed, which would in turn need an infinite amount of memory to address the address. Thus, the size of an infinite memory needed to store addresses must exceed the size of the infinity needed for the infinite memory itself in an infinite fashion. The minimum infinity needed is ∞^∞. We can model this relationship as follows:

_{lim x^x} = ∞
^x→∞

Thus, a machine with an infinite amount of memory requires an infinite amount of memory.

Anonymous

35

Anonymous Wed 29 May 2013 03:00:00 No.884869 Report

Quoted By:

>>23
Let ø be the set containing exactly the girls with which >>23-san has gotten laid. That should do for our purposes.

Anonymous

36

Anonymous Wed 29 May 2013 03:13:00 No.884875 Report

Quoted By:

>>31
Yes, if it can be this Haruhi. http://i.imgur.com/n7MvYQC.jpg

37

Anonymous Wed 29 May 2013 03:20:00 No.884876 Report

Quoted By:

>>35
e/g/in analo/g/y /g/ro, i bet he's a vir/g/in fucking LEL XD E/G/IN RE/G/G/IT /G/RO XDDDDDDDDDDDDDDDDDDDDD

No, I'm not >>23 you fucking faglord. >>23 is a retarded ragheaded sandnigger which happens to be a closet kike.

Anonymous

38

Anonymous Wed 29 May 2013 03:23:00 No.884877 Report

Quoted By:

>>36
Why the hell should I fuck something that's shorter than 170cm?

No, she has to be like this
http://danbooru.donmai.us/data/4ca44d2942f2d74f23996fd960d6f72f.jpg

Anonymous

39

Anonymous Wed 29 May 2013 03:25:00 No.884880 Report

Quoted By:

An infinite set is a set that contains all sets, including itself.

Anonymous

40

Anonymous Wed 29 May 2013 03:30:00 No.884882 Report

Quoted By:

>>38
Nice 403. Hold on while I get around this.

Edit: No deal. She's too old and too big and has too much fat on her chest. Are you absolutely sure that you don't want the loli? Oh well, more for me.

Anonymous

41

Anonymous Wed 29 May 2013 03:34:00 No.884883 Report

Quoted By:

>>40
Oh, sorry, I assumed you had a Danbooru account.

[b]too old[/b]
I don't know any 12yo anime girls who are taller than 160cm.
[b]too big[/b]
Yeah, but it's within acceptable bounds.
[b]too much fat[/b]
I agree, but I couldn't find a better picture with the FAT NUGGETS I love so much.

42

Anonymous Wed 29 May 2013 03:35:00 No.884884 Report

Quoted By:

>>38
2,915,716 bytes

Please put a 56k warning next time.

43

Anonymous Wed 29 May 2013 03:37:00 No.884887 Report

Quoted By:

>>42
African Nigger.

44

Anonymous Wed 29 May 2013 03:38:00 No.884889 Report

Quoted By:

>>43
Nigger American*

45

Anonymous Wed 29 May 2013 03:50:00 No.884896 Report

Quoted By:

>>44
African Nigger American.

Anonymous

46

Anonymous Wed 29 May 2013 03:53:00 No.884898 Report

Quoted By:

>>41
I don't know any 12yo anime girls
Mimi Usa, from Kodomo no Jikan. You'd like her, her chest is fucking HUGE (but she is 9yo).

[b]FAT NUGGETS[/b]
Oh fuck, it's you.

47

Anonymous Wed 29 May 2013 04:47:00 No.884912 Report

Quoted By:

I don't know any 12yo anime girls [b]who are taller than 160cm.[/b]
lel
I like Mimi, though. In fact, I made this http://i.imgur.com/CrLofS2.png

Yes, it's me, the guy who vexes you to no end.

Anonymous

48

Anonymous Wed 29 May 2013 06:29:00 No.884927 Report

Quoted By:

Luke used the force (magic) to do what the computer couldn't. That proves that magic is better than programming, and a wizard wouldn't even bother with a computer any more than we bother to make computers out of popsicle sticks and used condoms.

Anonymous

49

Anonymous Wed 29 May 2013 06:59:00 No.884930 Report

Quoted By:

Just because it isn't physical does not mean it doesn't exist.

lrn2 philosophical idealism, sam harris-kun

Anonymous

50

Anonymous Wed 29 May 2013 07:02:00 No.884932 Report

Quoted By:

>>49
ooh wuts dat let me go check le wikipedia and i become le genius that knows everything ~ every /prog/rider ever

Anonymous

51

Anonymous Wed 29 May 2013 07:07:00 No.884933 Report

Quoted By:

>>50
fakequote THIS

*grabs dick*

Anonymous

52

Anonymous Wed 29 May 2013 07:31:00 No.884937 Report

Quoted By:

Consider the following: There is an endless shore on a planet marked only by a mountain of 1000!^{1000!1000!1000!1000!1000!1000!1000!} dicks. Every 1000!^{1000!1000!1000!1000!1000!1000!1000!} years, a /blog/rider comes along to grab a single one of these dicks. When the entire mountain of dicks has all been grabbed away, that will be the beginning of the first day in gay hell.

53

Anonymous Wed 29 May 2013 07:47:00 No.884942 Report

Quoted By:

>>52
i c wut u did thar

54

Anonymous Thu 30 May 2013 02:18:00 No.885136 Report

Quoted By:

>>47
I don't know any 12yo anime girls [b]who are taller than 160cm.[/b]
I had originally planned some witty, sarcastic remark, but I couldn't think of anything.

Anyway, Mimi is nice - you have good taste. I haven't caught up for several months; I hope that Reiji hasn't raped her.

Yes, it's me, the guy who vexes you to no end.
And I will NEVER forgive you for that! It's nice to see that you're still around though.

Anonymous

55

Anonymous Sun 06 Apr 2014 08:03:00 No.959220 Report

Quoted By:

Dubs, nice and aged.

Anonymous

56

Anonymous Sun 06 Apr 2014 08:06:00 No.959221 Report

Quoted By:

If you account for time, it already has an infinite amount of memory with limited access.

Anonymous

57

Anonymous Mon 07 Apr 2014 04:58:00 No.959271 Report

Quoted By:

A wizard would have to create such a device outside of the universe be necessity. The infinitly massive black hole caused by having something that can store an infinte amount of memory would probably kill him.