Berkeley CSUA MOTD:2004:June:03 Thursday <Wednesday, Friday>
 Berkeley CSUA MOTD Match all Match any Histogram Relevance Most current Least current

 WIKI | FAQ | Tech FAQ http://csua.com/feed/
 2004/6/3 [Health, Computer/SW/Languages/C_Cplusplus] UID:30560 Activity:moderate 6/3 Ok, who wants to share my recursion theory pain? I just spent a really long time on a problem, and I want to make some volunteer suffer like I did. If there's any interest, I ll post the problem. -- ilyas \_ Hah! You want us to do your homework, huh? The problem is trivial. Check the man pages or look it up on Sun's website. \_ It's true that this is my homework, but I did make sure to do it first, before posting. -- ilyas \_ The answer must be in the man pages somewhere. \_ go ahead, i'm game \_ seconded \_ Ok. For the purposes of this problem, we are dealing with functions which accept a set of bitstrings as input, and output bitstrings. The problem is to construct two (computable) functions f and g with the following properties: (a) f and g take two arguments each (b) for any two inputs, f returns a turing machine (TM) where the language it accepts is decidable and disjoint from the language accepted by a TM returned by g. (g must also return a decidable TM). (c) if f is given as input any two TMs (in your favorite bitstring encoding) that accept complementary languages, f returns an encoding for a TM which accepts the same language as argument 1, and if g is given same, it returns an encoding for a TM which accepts the same language as argument 2. Note: if f or g return a 'malformed' bitstring, which does not code a TM, the accepted language is considered to be empty (hence decidable). Note 2: all finite sets are decidable. This problem is very hard. I posted it because I am a sadist. -- ilyas \_ My guess is that you first make f do something reasonable. Then you make g have a copy of f inside it so that g can do the opposite. You said that the problem was very hard, though, so perhaps this strategy runs into decidability problems. \_ Sure, this works fine. You do have to figure out how to make f do something reasonable, though. --mconst
 2004/6/3 [Recreation/Computer/Games, Recreation/Sports] UID:30561 Activity:high 6/2 Game review: Beyond Good and Evil. Really well done, how come I didn't hear squat about his game before now? Horrid title, good gameplay, lags a little in the middle, but what game doesn't? Does a great job with the learning curve, never seems too hard. Probably a bit short, but these days I appreciate a good well done short game. Definate renter, possible buy. -aspo \_ Beyond Good & Evil sucks. It got great reviews by most critics, but the public didn't buy it at all. I did, unfortunately. I played the first hour of the game and immediately put it on eBay, to me it's THAT BAD. What's to not like: - Ugly character: short hair, looks like a boy, no body, green lipstick, looks like an 80's punk girl. In a game you're the character, the person has to be likable, Jade is not. - Boring character: no charisma, nothing, she's boring - Stupid side-kick: a pig as a sidekick? Maybe when I was 10 years old, not in an adult game. Imagine if Solid Snake was walking around with a talking pig, insults adult intelligence. - Hammy: too tounge and cheek, very hammy dialogue, the voice acting seems partly joking partly serious, too in-your-face. - Boring gameplay: take pictures, fight, take pictures, fight... + Great graphics + Great production value \_ A pig for a sidekick? That's nutty. Really? Does it fight or carry a pig-gun or something? \_ If you get low on energy, you get to eat it. \_ Weird. And this got rated a great game by someone?
 2004/6/3 [Uncategorized] UID:30562 Activity:high 6/3 Slightly more nuanced poll... 1. Did Scott Peterson kill Lacy? Yes: .... No : Don't know : . 2. Is Scott Peterson guilty beyond a reasonable doubt? \_ I intended this question as "would you vote to convict?" -op \_ I think we answered that way. \_ how can you vote without hearing the evidence? \_ Since we're not jurors, our vote doesn't matter, and we only base our votes on what we know of the case. \_ Well, all I know is that I know too little to make a good judgement on whether he is guilty beyond reasonable doubt. \_ He either did it, or else he's both incredibly unlucky and stupid. \_ He sold shit for a living. How lucky or smart could he really be? Yes: . No : .... 3. Scott Peterson trial verdict? Guilty : . Not Guilty: .. Mistrial : Not Sure. It's a toss up: . \_ who cares. now can I delete this thread? Yes: No: ...
 2004/6/3 [Politics/Domestic] UID:30564 Activity:high 6/3 http://www.gop.com/kerryopoly/default.asp Work safe, but not for the humor impaired leftists. I'm told it plays music but I don't have speakers. \_ Wait, so rich is bad? Does that apply to rich Republicans, too? \_ Yes. All rich white people are evil. Rich non-white people are good. \_ Y'all wanna stop by http://www.factcheck.org y'hear? \_ Holy shit, something from the motd that looks like it might be somewhat almost unbiased. I'll read the articles there and be back later. Kerryopoly: do you think the numbers aren't true? --op \_ The gas tax, for one, is complete bullshit, according to http://factcheck.org. \_ I note you only choose to read and repost the ones that support your agenda but ignore when your guy is the liar. \_ Note all you want, twat. The only thing I've posted is the http://factcheck.org link. \_ If you didn't post what I replied to then I wasn't talking to you, was I? You're not the center of the universe. Twat? Childish.
 2004/6/3 [Computer/SW/Languages/Misc] UID:30565 Activity:nil 6/3 Jesus Christ. The motd is moving backwards and forwards in time. Is this some kind of script war? I think we might have been better off with no controls of any kind.
 2004/6/3 [Politics/Foreign/Asia/Japan, Politics/Foreign/MiddleEast/Iraq] UID:30566 Activity:nil 6/3 Powell: Iraq Will Have No Veto on U.S.-Led Force In other words, do what we want you to do, or we will remove you by force. \_ The US has never granted another power control over our military. That would be... stupid. What's new? Our men rape Japanese women every other years and what happens? Nothing. Why aren't you here bitching about that and blaming BushCo?
 2004/6/3 [Health/Women] UID:30568 Activity:nil 6/3 inside scoop of Peterson: the defense is that someone else kidnapped her while pregnant, later on to cover their tracks, when the baby was born, they dumped the bodies at the berkeley marina where the entire world knew Peterson was. \_ It's just plausible enough to register that reasonable doubt. \_ It's also possible that Peterson hired those guys to kidnap her and intentionally keep her alive for a while before killing her. \_ The odds of getting away with a plot of any sort dwindle rapidly as the number of accomplices increases. Cf. Ben Franklin: "Three can keep a secret if two are dead." \_ That's so whacky. He was a shit salesman not the killer from some bizarre mystery novel. "The Shit Salesman did it In The Kitchen with a Kitchen Knife". I win! \_ Who really gives a fuck? \_ Your fellow sodans, obviously.
 2004/6/3 [Politics/Foreign/Asia/Japan] UID:30569 Activity:very high 6/3 I notice a lot of foreigners say "Oiii." Is that our equivalent of "hey" or "dude"? \_ It's spelled "Oy!" \_ Do you mean the French for "yes"? \_ that would be "oui" \_ I believe it's the Japanese. \_ Aussies, Brits, and the occasional Kiwi say "Oi." Mel Brooks says "Oy." Japanese punks say "Oiii." In the first and last, it's like our "hey!" but in the second, it's more like "oh, brother." \_ I like "aiya!". Even the blacks, hispanics and whites say it at the poker card club \_ That one gets a lot of international play: aiyaiyai, or aiya, either way.
 2004/6/3 [Uncategorized] UID:30570 Activity:nil 66%like:30583 6/3 http://www.factcheck.org No, really, you should check it out.
 2004/6/3 [Uncategorized] UID:30571 Activity:nil 6/3 Fuck you and your censorship. Restored. All of it.
 2004/6/3 [Uncategorized] UID:30572 Activity:nil 6/3 http://www.worldtribune.com/worldtribune/breaking_2.html Once we strip the Jews of theur nukes, we can invade again and this time we'll kill them all. \_ Wow. The pop-up ad on that page just blew by the Google Pop-up Stopper.
 2004/6/3 [Politics/Domestic/President/Bush] UID:30574 Activity:nil 6/3 HAHAHAHA. Pot. Kettle. Black. personified: http://www.usatoday.com/news/world/iraq/2004-06-03-chalabi-tenet_x.htm Best quote: Chalabi also accused Tenet of providing "erroneous information about weapons of mass destruction to President Bush, which caused the government much embarrassment at the United States and his own country." \_ How dare he pass on my fairy tales to the president. -AHC
 2004/6/3 [Politics/Foreign/MiddleEast/Iraq] UID:30575 Activity:high 6/3 Awesome. link:csua.org/u/7kx (Toles cartoon from WaPo) \_ Saddam's Iraq was easy to defeat with fewer casualties than Gulf War I, and the Americans were greeted as liberators. Chalabi says that the U.S. should have transitioned power faster. But apparently the Americans wore out their welcome. \_ That was hilarious. Thank you.
 2004/6/3 [Politics/Foreign/Asia/Japan] UID:30576 Activity:high 6/3 This is pretty cool, I especially like the 2nd guy's answer. No foreigners! http://www.japantoday.com/e/?content=popvox&id=484 Oh yeah, and from the same page, but creepy as only Japan can be. http://www.japantoday.com/e/?content=popvox&id=485 \_ No wonder so many gaijin flock to Japan to teach English. \_ What's truly sad is that Christopher Goto almost certainly has a girlfriend. \_ Who? \_ Obviously you didn't open the link. \_ I POSTED the link. I just didn't pay that much attention tothe fat guy's name.
 2004/6/3 [Politics/Foreign, Politics/Foreign/MiddleEast/Iraq] UID:30577 Activity:high 6/3 Ok, now that various US leaders are blaming the CIA for mis-information, next time someone like Powell goes to the UN to announce, "Hey! our CIA found this out ...", will the leaders of other nations just roll on the floor laughing, "Are you sure it wasn't yomama who told you about it?"? huh huh. \_ Fuck this, we invaded Iraq based on false information the BushCo wanted from the CIA, and now he steps down, everything is going to be ok? Fuck BushCo. \_ I love this blame game! So who is next? \_ Rummy! Let's make Powell into both the Secretary of State AND Defense. \_ I've got a better idea. Let's just dissolve all three branches of government and declare Bush to be Divine King descended from Jesus Christ himself. Cheney and Rummy can hold court and be the real power behind the throne, and Rove can be the court jester to distract everyone. Everything will be so much simpler that way. \_ Have you frothers got it out of your system yet?
 2004/6/3-4 [Consumer/Camera] UID:30578 Activity:nil 6/3 Digital Rebel Hacks: http://www.bahneman.com/liem/photos/tricks/digital-rebel-tricks.html \_ It runs Datalight ROM-DOS? Wow!
 2004/6/3-4 [Health/Women] UID:30579 Activity:very high 6/3 I just read the Washingtonienne blog in its entirety. I know no women as shallow, petty and money/gift-driven as Ms. Cutler. She kind of fufils my worst nightmares about modern young women of a certain kind and it sounds like she knows many others like her. Is this a Wash. D.C. thing? -- ulysses \_ Its because she works for a Republican. \_ I don't know any women like her, but I know a whole bunch like Wonkette (who I used to work with at Wired) -ausman \_ ann cox. I read a hilarious editorial last week in the ny post blaming her for all of society's evils. some people have no sense of humor \_ Who?
 2004/6/3 [Politics/Domestic/President/Bush, Politics/Foreign/Asia/Korea] UID:30580 Activity:nil 6/3 Here's 184,000 troops that don't need to be where they are. http://tinyurl.com/26k96 (news.yahoo.com)
 2004/6/3-4 [Recreation/Dating, Politics/Foreign/Asia/Japan] UID:30581 Activity:high 6/3 http://www.usatoday.com/usatonline/20040603/6255200s.htm "The good men are all married," writer Junko Sakai says. "Those left behind are all nerds or without jobs or violent or not nice-looking." Ahem. \_ http://www.keithwatanabe.net (I rest my case.) \_ that's good, at least there's an 'or' between 'nerds' and 'jobs'. \_ "She says Japanese men sometimes propose to women with lines like: 'I want you to cook miso soup for me the rest of my life.'" This is a _very_ traditional way to ask a woman to marry you. The words themselves are virtually meaningless now. I was skeptical of the article to begin with, but this overt lack of cultural context cinches it. \_ cool! I will try that line on the next hot japanese babe I meet. \_ So what exactly do you disagree with in the article? \_ She misses the point that the good women are all married, too. If you're 30+ and not married, you're not a good prospect for marriage. \_ So not only are the leftover men not good prospects, but the leftover women aren't either? \_ Correct. All the leftovers get to live angst ridden lives like Sex in the City and suffer one bad attempt at having a relationship after another because they're undeserving of anything better and wouldn't know it if they had better anyway. That's what makes them left- overs and poor prospects. It's self-fulfilling.
 2004/6/3 [Uncategorized] UID:30582 Activity:nil 6/3 http://www.bugmenot.com
 2004/6/3 [Uncategorized] UID:30583 Activity:nil 66%like:30570 6/3 http://www.fatcheck.org No, really, you should check it out. \_ No, really, what's so great about it?
 2004/6/3-4 [Science/Biology, Reference/History/WW2/Germany] UID:30584 Activity:high 6/3 http://news.bbc.co.uk/2/hi/health/2284783.stm Hitler would have killed himself after seeing this report. \_ On of the princes of Denmark is married to an asian... \_ Yes, we Danes have always been advanced in choosing mates for personality, looks, and intelligence. It's what's kept us beautiful all these centuries. Oh, and helped spread our seed all over the world. \_ Teutonic knight, +4 hitpoint +4 armor +1 range +1 maneuver \_ Those were Germans. \_ nah, in this case it's the asians who are spreading their genes to far flung corners of the world.
 2004/6/3-4 [Computer/SW/Security] UID:30585 Activity:high 6/3 What kind of encryption scheme is used in the German Enigma Machine? Is it symmetrical encryption? Why was it so hard to crack in the 40s? \_ I believe it was a poly-alphabetic cypher that changed on each letter (therefore, yes it was symmetric). So, the first letter in a mesage would use one cypher, the next would use another. The standard machine used 3 wheels, so the opertator would set the 3 wheels to that day's setting, and type in either the message or the cypher-text. Each would produce the other. This kind of message is easy to break with a computer, and lots of example messages, but I wouldn't want to work it out on a sheet of paper. Of course the setting changed (daily?) frequently, and when the settings changed, you got almost a whole new encryption problem. There are LOTS of pages on this, and example java applets. Google. \_ And if you like novelisations, Neal Stephenson's _Cryptonomicon_ and Robert Harris' _Enigma_ cover both the math and the history quite nicely. \_ Actually, the German field soldiers tended to set them (there were more wheels later on) to swear words, so there was actually a decent message depth. -chialea \_ They had plenty of sample messages when nearly every unit that had one all sent happy birthday messages to hitler. \_ interesting weakness- the rotors were hard-wired- so for a given position the mapping of one letter was reversible. Say the code key was XXX and you typed A and got a Z... if you had typed a Z you would also get a A. For the rotors in that position. Ask chialea for how useful that actually would be. -brain \_ Applet http://www.ugrad.cs.jhu.edu/~russell/classes/enigma