...

So I started my foundations of computer science course today (finite state machines, Turing machines, computability, etc), and the professor handed out a bunch of stuff.  Among this was a sample test from before, which had the following question:

Give an estimate of the maximum number of different four-state non-deterministic finite state accepters that can be on a three letter alphabet.  Explain your answer.

Since I've already looked at some of the basics before, I was able to answer this, and then give a general solution for an alphabet of size n and an s-state machine.  I then realized that given n and s, you could determine the number of bits necessary to represent the entire design of a non-deterministic finite state accepter.  So then I had this idea:  design a machine that takes in a string containing first 2 numbers (s and n) and then a series of 0's and 1's representing the nfsa to be simulated.  The machine would be able to go back and forth and have some kind of auxiliary memory.

Discuss this /prog/, or have you only read SICP and nothing more?

penis

>>1
You mean, like a universal Turing machine?

i think you are a faggot-

DID YOU LAERN ABOUT NON-DETERMINISTIC FINITE AUTOMOTON OR SOME SHIT LIKE THAT?

maximum number of different four-state non-deterministic finite state accepters that can be on a three letter alphabet
maximum number of different four-state non-deterministic
maximum number non-deterministic
maximum number
non-deterministic
WHBT

>>1
Nobody here actually reads SICP.

>>7
I have two copies.

>>8
is a

Grand Wizard

>>8
I have 14.

>>6
How it is a troll? non-deterministic still can be a limited number, if the system has such parameters.

>>8
Two copies that you don't read.

>>12
They buy these useless(and even superfluous copies like >>10 has) SICP books due spam and their cultish promotion.
Have you noticed how much "Read Your SICP" meme is benefiting its target commercially? The books aren't free at all.
They could share all the information for free, by using their SICP wiki
but they prefer the commercial solution.

Yes, for I love to waste days of my time and burn a significant amount of energy and mental power just to educate the unlearned. Knowledge is not free. It costs something to convey SICP level enlightenment to dullards of the world.

>>14
Knowledge is free.The book is available online.
However its Not your SICP:
the meme promotes the idea of having a private copy.


         \|||/      
         (o o)      
,----ooO--(_)-------.
| Please            |
|   don't read the  |
|     SICP!         |
'--------------Ooo--'
        |__|__|     
         || ||      
        ooO Ooo

>>13
!FrOzEn2BUo

>>17
☣ Please try to ignore troll posts! ☣

http://dis.4chan.org/read/prog/1231209853/10

>>18
You can keep posting that until you're blue in the face, but it won't help any. This is because he is mainly trolling himself. I mean literally, almost everyone else ignores him.

>>19
How I can troll myself? Trolling implies that i somehow cheat myself. This is impossible when i know everything about myself.

>>19
You can't deny that the script makes it much easier to ignore him

>>21
Only half of it, and besides, taking any specific actions would just be answering the pathetic pleas for attention to validate his own existence. One would tire quickly of responding to every 2/10 troll with some persistence that drops by /prog/.

>>22
Just stop being a dumbass and use the damn script already. What the fuck is wrong with you?

>>19
>>22
☣ Please try to ignore troll posts! ☣

http://dis.4chan.org/read/prog/1231209853/10

>>1
Which university are you attending?

>>25
Clemson University.

Congratulations OP, you're learning real Computer Science, and not that watered down stuff known as software development. It's a pity though that you won't actually get a job

>>27
This kind of stuff is actually required for any accredited CS degree.  It's just that /prog/ hasn't gotten past any sophomore level classes yet.

>>28

Or you could be a huge queer and realize the creating computer programs for people to use is not computer science. It is computer software engineering. Notice how those 2 things are not the same. I am not sure as your understanding it really fucking remedial.

It is funny when shit heads like you think you are so fucking smart, but you don't understand the difference between science and engineering.

Computer scientists are the fags that create sorting algorithms, pseudo-random number generators and toy languages that no one will ever fucking use. Actual new and useful developments in computer science are very few and far between. While that could be said for many sciences, it is especially true more-so for computer science.

This is /prog/ as in computer programming. It is a board that discusses engineering and computer science insofar as it applies to the engineering of computer programs.

I love how fuckers get a CS degree because they want to write the next great applications that will drive the world. It is only when its too late do they discover that they have studied the wrong discipline. Instead of creating the worlds best web browser ever fucking made as they had hoped and dreamed they would someday do, you just did some work on a garbage collector that will never be used except by you to do nothing with.

>>29
And the garbage collector would be written in... another one of these LISP dialects.

>>29
Let's just ignore how all cool new languages you engineers use are adopting features computer scientists invented long time ago.

>>31
You goddamn CS tards. You people are like the plumbers of the IT industry, always raving on about some new toilet or some shit. Let us engineers do the REAL work, peasant.

OP, you don't go to auckland uni by any chance?

>>29
computer software engineering
Oh, not you again!

>>29
While a good deal of things thought in ``true'' CS classes aren't as useful for writing ENTERPRISE applications for your workplace, the things they teach do have a lot of usage in other areas.

I'm regretting not spending more time learning functional languages in the past, as I've found that they're more suitable for doing certain things than C or SEPPLES(example: writing compilers), in much less lines of code.

>>32
Without advances in computer science, ENTERPRISE APPLICATIONS would still be written in COBOL. Oh, and enjoy your centuries old wooden outhouse.

Best Regards,
Plumber