W
waleedcad
Guest
Dear all:
Kan någon ge mig en enkel definition för (P, NP komplett).
Waleed
Kan någon ge mig en enkel definition för (P, NP komplett).
Waleed
Navigation
Install the app
How to install the app on iOS
Follow along with the video below to see how to install our site as a web app on your home screen.
Note: This feature may not be available in some browsers.
More options
You are using an out of date browser. It may not display this or other websites correctly.
You should upgrade or use an alternative browser.
You should upgrade or use an alternative browser.
I
instruite
Guest
Jag antar att du ställer med avseende på elektronik
För PN Junction --
http://www.acsu.buffalo.edu/ ~ wie / applet / pnformation / pnformation.html
http://hyperphysics.phy-astr.gsu.edu/hbase/solids/pnjun.html
http://www.play-hookey.com/semiconductors/pn_junction.html
söka på Google med "PN knutpunkt" för mer
PNP eller NPN
http://www.st-andrews.ac.uk/ ~ www_pa/Scots_Guide/info/comp/active/BiPolar/page1.html
söka på Google med "bipolar transistor" för mer
För PN Junction --
http://www.acsu.buffalo.edu/ ~ wie / applet / pnformation / pnformation.html
http://hyperphysics.phy-astr.gsu.edu/hbase/solids/pnjun.html
http://www.play-hookey.com/semiconductors/pn_junction.html
söka på Google med "PN knutpunkt" för mer
PNP eller NPN
http://www.st-andrews.ac.uk/ ~ www_pa/Scots_Guide/info/comp/active/BiPolar/page1.html
söka på Google med "bipolar transistor" för mer
W
waleedcad
Guest
Nej, jag ber om typ av algoritmer (P, NP complete)
C
chaoticplasma
Guest
Hej Waleed ...
En enkel minded definition skulle vara så här:
Först vad NP står för: Icke-deterministiska Polynom som är ett samlingsnamn på hur dagens Turingmaskin datorer lösa ett givet problem.
och NP fullständiga problem är en som har bevisat att det inte kan lösas med dagens datorer.Innebär att dagens datorer kan ta år eller i vissa fall (beroende på inmatade siffror), aldrig.
ett exempel är den resande saleman problem (för många destination) "
En något annorlunda typ av problem är NP-hard problems.Detta är problem som inte algoritm har hittats.Men också att de inte har visat sig vara lika olösligt.
P komplett är tvärtom, ett problem visade sig vara lösbara och en algoritm finns ...
hope u got it ....Mer information kan du titta i böcker som "Introduction to Computation" av Michael Sipser ...."Introduction to Automata Theory, Languages, and Computation" av Hopcroft-Ullman (Addison-Wesley) ..
en mer specifik bok om NP fullständighet wud b "Datorer och Intractability: A Guide to NP-Completeness" av Garey och Johnson ....Boken har många underbara exempel ...
Rgds
En enkel minded definition skulle vara så här:
Först vad NP står för: Icke-deterministiska Polynom som är ett samlingsnamn på hur dagens Turingmaskin datorer lösa ett givet problem.
och NP fullständiga problem är en som har bevisat att det inte kan lösas med dagens datorer.Innebär att dagens datorer kan ta år eller i vissa fall (beroende på inmatade siffror), aldrig.
ett exempel är den resande saleman problem (för många destination) "
En något annorlunda typ av problem är NP-hard problems.Detta är problem som inte algoritm har hittats.Men också att de inte har visat sig vara lika olösligt.
P komplett är tvärtom, ett problem visade sig vara lösbara och en algoritm finns ...
hope u got it ....Mer information kan du titta i böcker som "Introduction to Computation" av Michael Sipser ...."Introduction to Automata Theory, Languages, and Computation" av Hopcroft-Ullman (Addison-Wesley) ..
en mer specifik bok om NP fullständighet wud b "Datorer och Intractability: A Guide to NP-Completeness" av Garey och Johnson ....Boken har många underbara exempel ...
Rgds
R
Ramone
Guest
Faktiskt ..
NP fullständiga problem är de problem som inte kan lösas i polynom tid, de behöver exponentiell.
NP svåra problem är problem som ingen polynom algoritmen har man ännu
P går för problem lösas i polynom tid ...
För NP problem vi har exakta algoritmer (ta dagar eller år) och heuristiska algoritmer för nära-optimala lösningar mikrosekunder (inriktning: de är icke Optima)
Sätt i programmering
Linjär programmering
Heltalsprogrammering
Dynamisk programmering
Kvadratiska
Blandade typer
Gå google och skriva Traveling Salesman problemet och börja därifrån ...
Vissa böcker
Vašek Chvatal m.: Linear Programming
Lawler ..: Traveling Salesman Problem
Dimitris Bertsekas: Dynamisk Programmering och optimal kontroll
hoppas jag har hjälpt
NP fullständiga problem är de problem som inte kan lösas i polynom tid, de behöver exponentiell.
NP svåra problem är problem som ingen polynom algoritmen har man ännu
P går för problem lösas i polynom tid ...
För NP problem vi har exakta algoritmer (ta dagar eller år) och heuristiska algoritmer för nära-optimala lösningar mikrosekunder (inriktning: de är icke Optima)
Sätt i programmering
Linjär programmering
Heltalsprogrammering
Dynamisk programmering
Kvadratiska
Blandade typer
Gå google och skriva Traveling Salesman problemet och börja därifrån ...
Vissa böcker
Vašek Chvatal m.: Linear Programming
Lawler ..: Traveling Salesman Problem
Dimitris Bertsekas: Dynamisk Programmering och optimal kontroll
hoppas jag har hjälpt
W
waleedcad
Guest
Vad är en Turingmaskin?
C
chaoticplasma
Guest
Tja ...en Turing m / c är en fingerad m / C som kan beräkna om villkorat steg.Alla dagens datorer körs på principen om Turing m / c vars idé är avlad av den berömde brittiske matematikern Alan Turing på 1930-talet.
Turing var att försöka bevisa vad en dator kan lösa.Generellt om ett problem inte lösas genom Turing m / c, kan det inte lösas med dagens datorer och därmed bli NP fullständiga problem.(vad jag menar med att lösa är att hitta en algoritm som körs i polynom tid)
Enkelt uttryckt Turingmaskin, har ett band av oändlig indelade i celler.En rubrik bifogade alongwith kan läsa, skriva, flytta vänster / höger.Turing visade med denna enkla maskin och en kombination av denna maskin, visade han förmåga och brister i en dator (som ännu inte byggts upp under hans tid)
Du kan Google för att hitta mer ABT dem ...Rgds
Turing var att försöka bevisa vad en dator kan lösa.Generellt om ett problem inte lösas genom Turing m / c, kan det inte lösas med dagens datorer och därmed bli NP fullständiga problem.(vad jag menar med att lösa är att hitta en algoritm som körs i polynom tid)
Enkelt uttryckt Turingmaskin, har ett band av oändlig indelade i celler.En rubrik bifogade alongwith kan läsa, skriva, flytta vänster / höger.Turing visade med denna enkla maskin och en kombination av denna maskin, visade han förmåga och brister i en dator (som ännu inte byggts upp under hans tid)
Du kan Google för att hitta mer ABT dem ...Rgds
W
waleedcad
Guest
tacka alla, men någon har en bild av Turing m / c?
C
chaoticplasma
Guest
google ..u'll få ett antal bilder
<img src="http://www.edaboard.com/images/smiles/icon_smile.gif" alt="Le" border="0" />Rgds
<img src="http://www.edaboard.com/images/smiles/icon_smile.gif" alt="Le" border="0" />Rgds