Jump to content

Wikipedia:Reference desk/Archives/Computing/2012 December 15

From Wikipedia, the free encyclopedia
Computing desk
< December 14 << Nov | December | Jan >> December 16 >
Welcome to the Wikipedia Computing Reference Desk Archives
The page you are currently viewing is an archive page. While you can leave answers for any questions shown below, please ask new questions on one of the current reference desk pages.


December 15

[edit]

disc full - can't delete

[edit]

On my Windows 8 system, one of my external hard drives got 100% full. Now I can't delete anything - it says that the destination does not exist. Perhaps it is talking about the recycle bin. I've tried moving some files to another disc, but it says the same thing. I went to the command line prompt and tried to delete there, but it didn't actually delete. Is there a way to delete some files in a situation like this? Bubba73 You talkin' to me? 03:24, 15 December 2012 (UTC)[reply]

Try a defrag to combine some unused space into usable amounts ? Another option might be to delete something huge, which always tells me "That's too large for the recycle bin, do you want to delete it instead ?" (this was under Windows XP, though). StuRat (talk) 03:36, 15 December 2012 (UTC)[reply]
There is only one file huge enough to get the "too big for recycle bin" message, and I don't have enough room to copy it to another drive. Bubba73 You talkin' to me? 03:45, 15 December 2012 (UTC)[reply]
Try ⇧ Shift+Delete on a file to delete it without moving to the recycle bin. PrimeHunter (talk) 03:50, 15 December 2012 (UTC)[reply]
Thanks, Shift-delete worked. Now I can clean off some files and get enough elbow room. Incidentally, defrag would not start. I told it to empty the recycle bin, but it was empty. I did have 1.91GB free on the 3TB drive, but that wasn't enough. Bubba73 You talkin' to me? 03:53, 15 December 2012 (UTC)[reply]
Resolved

Wikisource content is being indexed as Wikipedia content (in Google)

[edit]

For some reason, Google is indexing some content of Wikisource as Wikipedia content, see this. I have faced it before too. Any idea? --Tito Dutta (talk) 20:56, 15 December 2012 (UTC)[reply]

Googlebot must have come by a page with the link http://en.wikipedia.org/wiki/S:The_Complete_Works_of_Swami_Vivekananda/Volume_3/Lectures_from_Colombo_to_Almora. S: is a interwiki prefix for Wikisource so the link redirects there. PrimeHunter (talk) 21:23, 15 December 2012 (UTC)[reply]
Swami Vivekananda, specifically. Note that, given Google's often very fast handling of changes and new pages, there are strong indications that Google has special handling for Wikipedia articles - that they're not indexed in the same way regular web pages are. I suspect it's following the recent changes feed and is pulling articles (or diffs) using the MediaWiki API. If it gets the wikitext for that article, it will get the S prefix. I think the effect we're seeing here is an artefact of this - Google's magic-wiki-spider handles this subtly differently to how the MediaWiki wikitext renderer does - the latter generates a normal wikisource.org url, the former presents it as a wikipedia.org url even though it isn't one. -- Finlay McWalterTalk 21:50, 15 December 2012 (UTC)[reply]

What makes algorithms non-deterministic?

[edit]

Hi! In the article deterministic algorithm we say, that threads can cause race conditions, which is a non-deterministic behavior. Or is it a misunderstanding? I'm no native speaker... :-) I have a liltle problem with that claim and in de:WP they couldnt solve my problem: I cannot believe, that a bunch of concurrent, deterministic algorithms transform into a non-deterministic algorithm (in the sense of the formal definition given in the article). E. g.: In a deterministic computing machine M the concurrent algorithms A1 and A2 each load data object O to register X, increment X, write X to O and halt; in my understanding this cannot ever produce more than one sequence of states (e. g. M starts up with 2 identical cores, which each use the same clock and memory without any caching or locking, so that they will behave as if there was only one core, if there wasnt the extra boredom+heat - esp. after the halt instruction). But nobody wants to believe me... *sob* :-) Could somebody explain me, where my example becomes non-deterministic? Is it possibly a homonym thing? Thx. Bye. --Homer Landskirty (talk) 21:00, 15 December 2012 (UTC)[reply]

The "What makes algorithms non-deterministic?" section of that article is specifically talking about real computers, stuck here in the muddy real world with us. They don't behave like your mathematically perfect deterministic computing machine. If you were to simulate a cycle-perfect machine, with everything (including interrupts and so forth) simulated deterministically, then algorithms within it would behave deterministically. But real computers, where timing is determined by analog events like the rotation of disks, the magnetic fields and air cushions beneath flying drive heads, the action of interference on bus lines, and a thousand other things, means interrupts which drive the OS don't behave perfectly deterministically, so threats aren't scheduled deterministically, and so a multithreaded algorithm will be affected. -- Finlay McWalterTalk 21:11, 15 December 2012 (UTC)[reply]
oh - ok - so there is a deterministic algorithm in the sense of theoretical informatics (e. g. with that funny turing machine, which has infinite memory... *lol*) and a real world deterministic algorithm concept (where random events r somehow compensated as good as possible... e. g. timing seems to b always indeterministic here, because there is no way to tell the exact time in real world... this allows race conditions to show up...)... --Homer Landskirty (talk) 22:11, 15 December 2012 (UTC)[reply]
In a theoretical context a nondeterministic algorithm is one where you assume a probabilistic distribution on its source of random bits and prove rigorously that the algorithm succeeds with some probability very close to 100%. In the real world the distinction is somewhat arbitrary—it comes down to whether you consider the source of (alleged) randomness to be part of the input or not. -- BenRG (talk) 22:23, 16 December 2012 (UTC)[reply]
oh - i thought about that today... without satisfying results: e. g. the program ssh-keygen asks for user input in the beginning and now i wonder if the algorithm is non-deterministic or not... the article says, that Fermat primality test is an example for a non-deterministic algorithm, although it just checks if an equation holds with different values for a... i think i will not try anymore to understand what they mean... :-) "functional programming" looks like a C program to me, too... sometimes... :-) it's a little bit like in that cartoon Calvin and Hobbes, when the father tells Calvin, that an outer point on a LP disc moves faster than an inner point, although they both do the same rounds per minute... *giggle* but it feels good, that i m not the only one who has problems with it... :-) --Homer Landskirty (talk) 23:01, 16 December 2012 (UTC)[reply]
The Linux ssh-keygen opens /dev/urandom and reads 32 bytes from it. That's randomness collected from real world sources like network and disk delays (hmm, I'd have thought it would use /dev/random, which is a better source still). -- Finlay McWalterTalk 23:20, 16 December 2012 (UTC)[reply]
the data from /dev/*random could still b seen as input to an deterministic algorithm... --Homer Landskirty (talk) 06:57, 17 December 2012 (UTC)[reply]
Actually, when I think about it, theoretical nondeterminism often means angelic nondeterminism, where one magically chooses the path that causes the algorithm to terminate as quickly as possible (for example, a nondeterministic factoring algorithm starts by correctly guessing a factor). That sort of nondeterminism is the N in NP. It's not directly related to randomness, since there may be only one best choice. What I described above would be called a probabilistic algorithm. I never thought about it, but this doesn't match the real-world use of "nondeterministic" very well at all... -- BenRG (talk) 00:35, 17 December 2012 (UTC)[reply]
maybe that's where my disturbance come from... we heard something about "demonic non-determinism", too... *giggle* it guesses wrong until it would have to do the same error twice... --Homer Landskirty (talk) 06:57, 17 December 2012 (UTC)[reply]