« first day (801 days earlier)      last day (3640 days later) » 

vzn
2:23 AM
AT indeed it is slightly surprising to realize that reductions are used in CS for both decidable & undecidable problems but are much different in nature in various ways.
reductions for decidable problems are used in computational complexity to determine running times etc.
undecidability is more of an abstract concept that doesnt show up as much in everyday applied CS....
DFA acceptance is regarded as trivially decidable.
although there are many other advanced (research) questions wrt DFAs, some undecidable.
there are many great refs on CS & what is best depends on your taste/interests/focus etc.
P87 the internet is social relations amplified to the n^th degree with social media etc.
there is some evidence that teenagers today are "hyperconnected" compared to prior generations. eg massive amt of text msging etc.
advance of cyberspace is having a significant & even dramatic-at-times effect on the world social fabric.
 
 
5 hours later…
7:59 AM
I don't know if we are talking about the same thing? It's not about forbidding people to say things about you, it's about being able to forcing people to delete all the data they have about you. That's different. (For instance, you won't be able to enforce deletion of another person's FB post that mentions you, afaik.)

The main purpose is not to delete something inconvenient but control your personal data. Who has your address, phone number, social security or credit card number? Who knows what you like and dislike? Whom do you *allow* to store these data for their own purposes? Without su
FWIW, addressing your comment, I would oppose any use of the law that is, essentially, "I don't like the truth (!) these people tell about me, please delete it." That does happen, and I see why people say this (who's not embarrassed by the one or the other things they did, and esp. celebrities have a hard time having a private live), but I don't think it should be part of the social contract. Truth has to prevail, even if it's uncomfortable.
@WanderingLogic The thing with the villiage analogy is that, in real life sans technology, you do have the privacy of your home. On the internets, you are by default naked.
@AbdussamiTayyab For algorithms, Sedgewick's books.
 
 
7 hours later…
vzn
2:37 PM
on internet, only somewhat-effective "prophylactic" for privacy is a pseudonym. it would help if online services were more accommodating about that. facebook started out as hardnose anti pseudonym and has loosened up a bit over the years. google+ looser than facebook on that.
there was recently a massive reorg in google re google+ service, departure of leader & they seem to be downgrading their large resource commitment.
there is some rumor that teens are switching en masse to tumblr partly because it has better privacy/more toleration of pseudonyms.
on se, good toleration of pseudonyms, however there are some anti-pseudonym policies pushed by local sites or some vocal users. have seen this some in tcs.se & MO.
there are two "human rights" (at least wrt US constitution & maybe some UN agreements) that are very tricky in cyberspace & havent been sorted out by the courts in a coherent way: free speech and freedom from "illegal search/seizure"
as for P87 & Rs thoughts re "truth" as a protection. there the relevant laws are libel laws. they are more strict in the UK, less strict in the US where there is strong free speech protection.
privacy rights also show up with whether reporters have protections on whether they are required to reveal sources, eg whistleblowing etc. ... somewhat recently a NYT reporter judith miller was jailed over contempt of court charges on refusing to reveal sources.
in the US there are some laws being proposed about protecting journalists wrt that & debate on whether bloggers qualify under these "journalistic" protections.
journalism in US under massive pressure/restructuring due to digital content. saw an excellent documentary on NYT that covers that. "Page 1". see it if you have chance/curiosity.
obama admin despite supposedly being "pro transparency" has mounted very strong prosecutions against whistleblowers on govt overreach (despite laws protecting them), basically refusing to even acknowledge the concept esp wrt challenging the "military industrial complex"... whistleblowing is increasingly a more cyberspatial activity wrt manning, assange, snowden leaks. and all 3 individuals are under intense/crushing pressure/govt response...
 
 
6 hours later…
9:17 PM
Hello, I'm studying KMP algorithm and I'm stuck on an example. Suppose my text is "I am queen." and my pattern is "q".
The sp table will have only one value, q and it's sp index will be 0.
Mismatch will occur at the very first index.
According to the formula: i-(sp(i - 1) + 1)
the right shift will be 0.
And so the algorithm will get stuck and move nowhere.
What am I doing wrong?
Any help will be greatly appreciated.
 

« first day (801 days earlier)      last day (3640 days later) »