-
Posts
1903 -
Joined
-
Last visited
Content Type
Profiles
Forums
Events
Everything posted by fiveworlds
-
Can anybody here speak Greek? I am after losing my wallet while on holidays last week but it was handed in to a restaurant in heraklion greece called the arinasand 003022810761135 unfortunately I am having trouble giving them my email..
-
American women are Increasingly dying in childbirth
fiveworlds replied to DrmDoc's topic in Science News
It is more about control over the flow of information. Before the internet was around practically the only way to get healthcare knowledge was to train in healthcare. This method has always excluded the poor or people who don't follow the governments propaganda. So obviously the poor die because they don't have access to healthcare knowledge or the facilities to provide healthcare services. -
Well it started with SLA (stereolithography) 3d printers. https://en.wikipedia.org/wiki/Stereolithography which was improved more recently to CLIP (continuous liquid interface production) 3d printers https://en.wikipedia.org/wiki/Continuous_Liquid_Interface_Production Using a process known as photo polymerization https://en.wikipedia.org/wiki/Polymerization With a fluid liquid photopolymer resin https://en.wikipedia.org/wiki/Photopolymer
-
Neuroscientist with metal in body
fiveworlds replied to Rhonar's topic in Anatomy, Physiology and Neuroscience
While the fMRI isn't on it shouldn't be a problem. What type of metal?? is there non-ferromagnetic options?? If the metal in your jaw is ferromagnetic and you have to go into the room to check on the patient while the fMRI is on it could cause the metal to move and cause internal bleeding. Even if the metal isn't ferromagnetic and can conduct electricity it could interfere with the running of the fMRI if you were in the same room of course you would only ever need to be in the same room as the patient if something were wrong so it wouldn't matter all that much. -
This is the reduced version written as a circuit similar to an Adder but it has 3 binary inputs. The circuit version doesn't have the same complexity problems at all. Values always false NOT TRUE AND TRUE TRUE AND NOT TRUE NOT TRUE OR NOT TRUE NOT FALSE AND NOT FALSE NOT TRUE AND NOT FALSE FALSE AND FALSE Values always false as a binary circuit SWITCH A 11101 1 B 01110 1 C 11011 1 D 10111 1 E 11110 1 F 00100 1 Input 6 digits g , h , i , j , k , l 0 , FALSE , OR , , FALSE , SWITCH OFF 1 NOT, TRUE , AND ,NOT , TRUE , SWITCH ON switch is only on iff both h and k are carries in (known always true/false values) if (NOT((A === input) OR (B === input) OR (C === input) OR (D === input) OR (E === input) OR (F === input))){ return FALSE } Here we AND the bits in the binary input with A,B,C,D,E,F and if any of them are the same it will output true and then not the output.
-
That's where I got my cryptolocker virus. Indie game developers don't really have that as an option a lot of the time. Even people that work for big corporations could lose their job tomorrow and wind up making games to pay rent. You could pay a lot for models.
-
For the above algorithm for any given input it will run the if statements. There isn't any looping so it can't get any harder or less hard for a set maximum input size. Also you can trade resources for time in this case you can run all the checks at once so it runs in (O(n)) time. The annoying thing is that when increasing the maximum input size the resources required for verification of the same element this bit. if($previouslettera === $previousletterc || $previouslettera === $previousletterd || $previousletterb === $previousletterc || $previousletterb === $previousletterd){ $output = preg_replace( array( "/{$previouslettera} AND {$previousletterb} AND NOT {$previouslettera} AND {$previousletterd}/", "/{$previouslettera} AND {$previousletterb} AND {$previousletterc} AND NOT {$previouslettera}/", "/{$previouslettera} AND {$previousletterb} AND NOT {$previousletterb} AND {$previousletterd}/", "/{$previouslettera} AND {$previousletterb} AND {$previousletterc} AND NOT {$previousletterb}/", "/NOT {$previouslettera} AND {$previousletterb} AND {$previouslettera} AND {$previousletterd}/", "/NOT {$previouslettera} AND {$previousletterb} AND {$previousletterc} AND {$previouslettera}/", "/{$previouslettera} AND NOT {$previousletterb} AND {$previousletterc} AND {$previousletterb}/", "/{$previouslettera} AND NOT {$previousletterb} AND {$previousletterb} AND {$previousletterd}/" ),"FALSE",$fullexpression); } increase at a rate of 2^!(n)/2. It doesn't take more time to run the checks however if we have the resources to run them. Without the need for verifying if there are duplicate values it will require less resources/memory to run. Yes that is a factorial in there so it isn't O(n^k) complexity for one and I don't see it making a difference if it was non-deterministic machine at higher numbers either. By the way the option of using a circuit AND OR and NOT to reduce the problem is known as Circuit SAT. The main difference between my algorithm and circuit SAT (NP) which make mine in P are that rather than testing every possible option I am testing for instance of a search Boolean string known to always evaluate to False. On every other occasion not containing the search string (linear search) https://en.wikipedia.org/wiki/Linear_search it is possible for the algorithm to evaluate to true. Checking for a given search string is in P.
-
Did you run the PHP? That works but it doesn't work for instances allowing for the same variable. Here is a similar function allowing for instances of the same variable. Allowing instance of the same variable makes the problem harder but it still runs in polynomial time. <?php ////booleanexpression = "(a AND b) OR (NOT C AND D)"; function evaluate_boolean($output,$lettera,$letterb,$switch,$previouslettera = NULL,$previousletterb = NULL,$previousletterc = NULL,$previousletterd = NULL,$fullexpression = NULL) { if($switch){ //check if letters from boolean expressions are the same if($previouslettera === $previousletterc || $previouslettera === $previousletterd || $previousletterb === $previousletterc || $previousletterb === $previousletterd){ $output = preg_replace( array( "/{$previouslettera} AND {$previousletterb} AND NOT {$previouslettera} AND {$previousletterd}/", "/{$previouslettera} AND {$previousletterb} AND {$previousletterc} AND NOT {$previouslettera}/", "/{$previouslettera} AND {$previousletterb} AND NOT {$previousletterb} AND {$previousletterd}/", "/{$previouslettera} AND {$previousletterb} AND {$previousletterc} AND NOT {$previousletterb}/", "/NOT {$previouslettera} AND {$previousletterb} AND {$previouslettera} AND {$previousletterd}/", "/NOT {$previouslettera} AND {$previousletterb} AND {$previousletterc} AND {$previouslettera}/", "/{$previouslettera} AND NOT {$previousletterb} AND {$previousletterc} AND {$previousletterb}/", "/{$previouslettera} AND NOT {$previousletterb} AND {$previousletterb} AND {$previousletterd}/" ),"FALSE",$fullexpression); } // condition where input is a result of a previous boolean expression which is always false/true if($lettera === "FALSE" AND $letterb === "FALSE"){ if($letterb === "FALSE"){ $output = preg_replace( array( "/{$lettera} AND NOT {$letterb}/", "/NOT {$lettera} AND {$letterb}/", "/{$lettera} OR {$letterb}/" ), "FALSE", $output); } else{ $output = preg_replace( array( "/NOT {$lettera} AND NOT {$letterb}/", "/{$lettera} AND {$letterb}/", "/{$lettera} OR NOT {$letterb}/" ), "FALSE", $output); } } else{ if($letterb === "FALSE"){ $output = preg_replace( array( "/NOT {$lettera} AND NOT {$letterb}/", "/{$lettera} AND {$letterb}/", "/NOT {$lettera} OR {$letterb}/"), "FALSE", $output); } else{ $output = preg_replace( array( "/NOT {$lettera} AND {$letterb}/", "/{$lettera} AND NOT {$letterb}/", "/NOT {$lettera} OR NOT {$letterb}/"), "FALSE", $output); } } if ($output !== "FALSE"){$output = "TRUE";} } else { if($lettera === $letterb){ $output = preg_replace( array( "/{$lettera} AND NOT {$letterb}/", "/NOT {$lettera} AND {$letterb}/"), "FALSE", $output); } if ($output !== "FALSE"){ $output = "TRUE"; } } return $output; } $output = evaluate_boolean('a AND b',"a","b",FALSE); $output2 = evaluate_boolean('NOT a AND d',"a","d",FALSE); $resultant = evaluate_boolean("{$output} OR {$output2}","{$output}","{$output2}",TRUE,"a","b","a","d","a AND b AND NOT a AND d"); echo $resultant; ?> Incorporating validation would mean that if I wrote a solution to SAT in polynomial time for 50 variables I could run check if any expression smaller than 50 variables evaluated to true however if I wanted 51 I would have to rewrite the entire algorithm... Sigh I could probably use arrays and array_unique to generate the tests in polynomial time..
-
Did you read Stephen Cook's webpage?? https://www.cs.toronto.edu/~sacook/#publications He states in his paper https://www.cs.toronto.edu/~sacook/math_teachers.pdf That all he expects for P=NP is the solution to one NP-complete problem. So if you just wrote SAT then P=NP. SAT is I find the easiest of the NP-Complete problems because all we need do is trade resources for time. Is there a case where a Boolean expression evaluates to true.We can trade resources for time in this case with sufficient resources (And Or and Not) gates setup in an array configuration we can the place a large Or gate on the output which evaluates to true if any of the Boolean expressions evaluate to true in polynomial time for a finite size input. Since there is only so many resources in the universe you should look at ways to reduce the problem to simpler forms for instance cases with ((¬b And b)∧z) are only true if y is true so you should be able to read that string and know that it is equivalent to z Since I have already written the Boolean satisfiability problem in polynomial time you can have a look at how I did it. <?php ////booleanexpression = "(a AND b) OR (NOT C AND D)"; function evaluate_boolean($output,$lettera,$letterb,$switch) { if($switch){ // condition where input is a result of a previous boolean expression which is always false/true if($lettera === "FALSE" AND $letterb === "FALSE"){ if($letterb === "FALSE"){ $output = preg_replace("/{$lettera} AND NOT {$letterb}/", "FALSE", preg_replace("/NOT {$lettera} AND {$letterb}/", "FALSE", preg_replace("/{$lettera} OR {$letterb}/", "FALSE", $output))); } else{ $output = preg_replace("/NOT {$lettera} AND NOT {$letterb}/", "FALSE", preg_replace("/{$lettera} AND {$letterb}/", "FALSE", preg_replace("/{$lettera} OR NOT {$letterb}/", "FALSE", $output))); } } else{ if($letterb === "FALSE"){ $output = preg_replace("/NOT {$lettera} AND NOT {$letterb}/", "FALSE", preg_replace("/{$lettera} AND {$letterb}/", "FALSE", preg_replace("/NOT {$lettera} OR {$letterb}/", "FALSE", $output))); } else{ $output = preg_replace("/NOT {$lettera} AND {$letterb}/", "FALSE", preg_replace("/{$lettera} AND NOT {$letterb}/", "FALSE", preg_replace("/NOT {$lettera} OR NOT {$letterb}/", "FALSE", $output))); } } if ($output !== "FALSE"){$output = "TRUE";} } else { if($lettera === $letterb){ $output = preg_replace("/{$lettera} AND NOT {$letterb}/", "FALSE", preg_replace("/NOT {$lettera} AND {$letterb}/", "FALSE", $output)); } if ($output !== "FALSE"){ $output = "TRUE"; } } return $output; } $output = evaluate_boolean('a AND b',"a","b",FALSE); $output2 = evaluate_boolean('NOT c AND d',"c","d",FALSE); $resultant = evaluate_boolean("{$output} OR {$output2}","{$output}","{$output2}",TRUE); echo $output2; ?>
-
Here Not specifically true. NP "non-deterministic polynomial time" was defined in terms of non-deterministic machines (machines that have more than one possible move from a given configuration for a particular input). P "deterministic polynomial time" was defined in terms of deterministic machines (machines that only have one possible configuration for a particular input). The problem goes on to state that you may define the class NP of languages by the condition that a language L over Σ is in NP iff there is k ∈ N and a polynomial-time checking relation R such that for all w ∈ Σ∗ , w ∈ L ⇐⇒∃y (|y|≤|w|k and R (w, y)), where |w| and |y| denote the lengths of w and y, respectively. You are also given from their problem statement that P is obviously less than or equal to NP.
-
It isn't as simple as that according to Atkins Physical Chemistry whether atoms donate their electrons from 4s or 3d depends on the effective nuclear charge Zeff
-
I wouldn't want it. https://msdn.microsoft.com/en-us/library/ms178091.aspx states what non-deterministic algorithms are and gives a few examples one of these is the GetTime function. They state this is non-deterministic because with the same input it gives a different output but this isn't true at all because the string it reads from memory is in itself an input to the function and therefore the function is deterministic.
-
Basically what I am saying is that I don't believe there are any non-deterministic algorithms. So since NP = non-deterministic algorithms + deterministic algorithms(P) AND non-deterministic algorithms = 0. Then NP = 0 + P = P
-
Yeah. BPP is really a set of tests for your truly random number generator which it must be able to satisfy in order to be classed as truly random.
-
BPP is the set of all algorithms that can be recognized by a truly random polynomial time algorithm. For BPP to exist you must prove that true random is real.
-
NP is an extension of P which incorporates the use of true random numbers. So the question asks can I generate truly random numbers? Von Neumann suggested that it was impossible to generate true random https://en.wikiquote.org/wiki/John_von_Neumann
-
Exactly you can't really. That's why there really are no non_deterministic algorithms. You could also say that every Non_Deterministic algorithm is actually just a Deterministic algorithm mislabeled because the randomness could be considered as an additional input.
-
For P = NP I must prove that a Non-Deterministic algorithm can be the same as a deterministic algorithm. A Non-Deterministic algorithm may use random variables to change the algorithm based on different inputs. For this I am using the current time which is just a counter to generate a random variable in a deterministic manner. We will assume that the non_deterministic is truly random yet the deterministic algorithm is pseudo random. It equals the exact same thing though. <script> function deterministic(input){ var d = new Date(); var n = d.getTime(); var n =""+n+""; var rand = n.slice(n.length-1,n.length); document.write(input*rand); } function non_deterministic(input){ rand = Math.floor((Math.random() * 10) + 1); document.write(input*rand); } deterministic(10); non_deterministic(10); </script>
-
A turing machine is a theoretical machine using memory. The wiki says tape but you can use any memory whatsoever. The machine should be able to read and write to memory and perform calculations. I bet you know how a full adder works. An old example of tape memory was the cassette tape which was generally used to store music.
-
I'm not a vegan at all. However vitamin B12 isn't made by animals it is made by bacteria. It can be fermented in a manner similar to alcohol production.
-
Help! PHP/SQL beginner creating Faculty Evaluation System
fiveworlds replied to moniker's topic in Computer Science
Is this a homework question then??? Many universities here use Moodle which allows for student evaluations and it is free. -
Whoa calm down billions would die you need to grow up. misusing Who is enslaving whom exactly? She who???