Results 1 to 17 of 17

Hybrid View

Previous Post Previous Post   Next Post Next Post
  1. #1
    Thor God_Of_Thunder's Avatar
    Join Date: Jul:2009
    Location: Ïëîâäèâ
    Posts: 303

    Êàêâî áèõòå ïðàâèëè àêî èìàõòå ...

    íåäåòåðìèñòè÷íà Òóðèíã ìàøèíà íà áþðîòî ñè (ïîä ôîðìàòà íà õàðäóåð ñ èçïîëçâàåì ñîôòóåð è ñ âúçìîæíîñò äà ïèøåòå ïðîãðàìè íà íÿêàêúâ åçèê)?

  2. #2
    Äîêòîðà ;) DoC's Avatar
    Join Date: Dec:2006
    Location: zhe internetz
    Posts: 12,747
    Ùå ñè óäàðÿ ãúç@ ó òàâàíà

  3. #3
    Registered User
    Join Date: May:2009
    Location: Sofia
    Posts: 354
    Êàêâî îçíà÷àâà íåäåòåðìèñòè÷íà Òóðèíã ìàøèíà?

  4. #4
    moron oxy's Avatar
    Join Date: Jul:2005
    Location: 1190
    Posts: 41,068
    Òîâà íÿêàêúâ sex device ëè å?

  5. #5
    ×ëåí-êóðåñïîíäåíò Psychopompos's Avatar
    Join Date: Jul:2001
    Location: Sofia
    Posts: 931
    Àáñîëþòíî ñúùîòî, êîåòî è ñ äåòåðìèíèñòè÷íà Òóðèíã ìàøèíà, è ñ âñåêè äðóã ñúùåñòâóâàù êîìïþòúð (çàùîòî íàëè â êðàéíà ñìåòêà ñà åäíî è ñúùî) - ùå ãëåäàì ïîðíî!

    Ï.Ñ. Àáå âåðíî, êàêâî å "íåäåòåìðèñòè÷íà" Òóðèíã ìàøèíà. Àç ìàé ïðîïóñêàì íÿêàêâà ìíîãî ñúùåñòâåíà èäåÿ òóêà.
    It's a man's world, but it would be nothing
    without a woman or a girl.

  6. #6
    / zero/one's Avatar
    Join Date: Jul:2009
    Location: /
    Posts: 12,195
    Ñåùàì ñå çà äâå íåùà è äâåòå êðàéíî íåñåðèîçíè.
    1.Ðåøàâàíå óðàâíåíèåòî íà Øðüîäèíãåð ïðè Z>1
    2.×èñëàòà îò ñëåäâàùèÿ "òëúñò" òèðàæ íà Òîòî2

  7. #7
    Thor God_Of_Thunder's Avatar
    Join Date: Jul:2009
    Location: Ïëîâäèâ
    Posts: 303
    Íå ñà åäíî è ñúùî.

    Äåòåðìèñòè÷àòà Òóðèíã Ìàøèíà å ÍÀÈÑÒÈÍÀ ÏÎ ÌÀËÊÎ ÌÎÙÍÀ îò ÍÅÄÅÐÌÈÑÒÈ÷íàòà òàêàâà.

    Ñ íåäåòåðìèñòè÷íà Òóðèíã ìàøèíà ìîãàò äà áúäàò ðåøåíè âñè÷êè ïðîáëåìè îò êëàñà NPC â ïîëèìèàëíî âðåìå, à ñ äåòåðìèñòè÷íàòà íå ìîãàò.

    Ï.Ñ. Àáå âåðíî, êàêâî å "íåäåòåìðèñòè÷íà" Òóðèíã ìàøèíà. Àç ìàé ïðîïóñêàì íÿêàêâà ìíîãî ñúùåñòâåíà èäåÿ òóêà.
    Ïðîïóñêàø ìíîãî ñúùåñòâåíà èäåÿ äà!

    Çà äà îòãîâîðÿ àç íà âúïðîñà:

    Àç áèõ ðàçâèë Àëãîðèòúì äà ðåøà SAT, îáà÷å äîò SAT ñå ðåäóöèðà (<=) ìíîãî äðóãè ïðîáëåìè:

    SAT <= 3SAT <= CLIQUE
    3SAT <= KNAPSACK <= MAX-KNAPSACK
    KNAPSACK <= PARTITION <= DOUBLE DIGEST
    PARTITION <= BPP
    SAT <= HP <= DHC
    SAT <= HC <= TSP <= DHC

    ---------- Äîáàâåí ïîñëåäâàù êîìåíòàð â 10:08 ---------- Îðèãèíàëíèÿò êîìåíòàð å ïóñíàò â 10:05 ----------

    Quote Originally Posted by Psychopompos View Post
    Àáñîëþòíî ñúùîòî, êîåòî è ñ äåòåðìèíèñòè÷íà Òóðèíã ìàøèíà, è ñ âñåêè äðóã ñúùåñòâóâàù êîìïþòúð (çàùîòî íàëè â êðàéíà ñìåòêà ñà åäíî è ñúùî) - ùå ãëåäàì ïîðíî!

    Ï.Ñ. Àáå âåðíî, êàêâî å "íåäåòåìðèñòè÷íà" Òóðèíã ìàøèíà. Àç ìàé ïðîïóñêàì íÿêàêâà ìíîãî ñúùåñòâåíà èäåÿ òóêà.
    Àêî å òàêà, òîâà èíäèðåêòíî îçíà÷àâà P = NP , êîåòî å ùå å ìíîãî ÿêî, íî òè ÿâíî íå çàíåø êàêâî ãîâîðèø.

    http://en.wikipedia.org/wiki/Turing_machine

  8. #8
    ×ëåí-êóðåñïîíäåíò Psychopompos's Avatar
    Join Date: Jul:2001
    Location: Sofia
    Posts: 931
    Quote Originally Posted by God_Of_Thunder View Post
    Àêî å òàêà, òîâà èíäèðåêòíî îçíà÷àâà P = NP , êîåòî å ùå å ìíîãî ÿêî, íî òè ÿâíî íå çàíåø êàêâî ãîâîðèø.
    Íå íå, ïðîáëåìúò å, ÷å òè ñúâñåì íå çíàåø êàêâî ãîâîðèø, ÷å ñè ïðî÷åë 5 ñòðàíèöè â Óèêèïåäèà è ñåãà ñå îïèòâàø äà íè âïå÷àòëèø ñ íåâåðîÿòíèòå ñè çíàíèÿ, ñàìî ÷å íå ñè ñúâñåì ñõâàíàë êàê òî÷íî ñå ïèøå òîâà, êîåòî ñå îïèòâàø äà íàïèøåø.

    Ïúê àç óìåíèåòî äà øâàùàø èðîíèÿ íÿìà íóæäà äà ïî÷âàì, íàëè?
    It's a man's world, but it would be nothing
    without a woman or a girl.

  9. #9
    Thor God_Of_Thunder's Avatar
    Join Date: Jul:2009
    Location: Ïëîâäèâ
    Posts: 303
    Õììì ïî ñêîðî àç ñúì íàïèñàë òåÿ ðåäà â Óèêèïåäèÿ .

  10. #10
    Defender Kaspirtov's Avatar
    Join Date: Jun:2006
    Location: Sf
    Posts: 7,414
    Quote Originally Posted by God_Of_Thunder View Post
    Êàêâî áèõòå ïðàâèëè àêî èìàõòå ...
    íåäåòåðìèñòè÷íà Òóðèíã ìàøèíà íà áþðîòî ñè (ïîä ôîðìàòà íà õàðäóåð ñ èçïîëçâàåì ñîôòóåð è ñ âúçìîæíîñò äà ïèøåòå ïðîãðàìè íà íÿêàêúâ åçèê)?
    Íåùî îò èçáðîåíèòå íåùà òóê:
    Êàêâî áèõòå íàïðàâèëè, àêî ðàçïîëàãàõòå ñ áåçêðàéíî áúðç êîìïþòúð?
    "Íèêîãà íå ìîæåì äà ñìå ñèãóðíè, ÷å ìíåíèåòî, êîåòî ñå ñòðåìèì äà çàäóøèì å ïîãðåøíî, à è äà áÿõìå ñèãóðíè, ïàê áè áèëî ïîãðåøíî äà ãî çàäóøèì."
    Äæîí Ñòþàðä Ìèë

  11. #11
    Registered User
    Join Date: Nov:2005
    Location: Âàðíà
    Posts: 3,317
    äà íå ãîâîðèì, ÷å òåìàòà ñè å çà ðàçäåë ïðîãðàìèðàíå.

  12. #12
    Thor God_Of_Thunder's Avatar
    Join Date: Jul:2009
    Location: Ïëîâäèâ
    Posts: 303
    Íå å çà ðàçäåë ïðîãðàìèðàíå, òàêàâà ìàøèíàíÿìà, è çà ñåãà íå ìîæå äà ñå ïîñòðîè, çà òîâà ñè å çà îáùè ïðèêàçêè.

  13. #13
    æåëåçîáåòîíäúðâåí pehoko's Avatar
    Join Date: Feb:2006
    Location: Sf
    Posts: 28,204
    Quote Originally Posted by God_Of_Thunder View Post
    íåäåòåðìèñòè÷íà Òóðèíã ìàøèíà íà áþðîòî ñè (ïîä ôîðìàòà íà õàðäóåð ñ èçïîëçâàåì ñîôòóåð è ñ âúçìîæíîñò äà ïèøåòå ïðîãðàìè íà íÿêàêúâ åçèê)?
    Áà ëè ìó ìàìàòà , íÿìàì òîëêîâà ôàíòàçèÿ , âèæ äà áåøå êàçàë ïðèìåðíî ïðàâè áåçêðàåí áðîé ÷óäåñíè ñâèðêè ùÿõ äà çíàì ñúñ ñèãóðíîñò .
    íå ìå èíòåðåñóâàò ìíåíèÿòà íà ëèöàòà
    NiOOH Madboy BozoMaster Bucket tony HillyBilly tedych Spellcaster MrShadow nbozhinov degman tonich
    äà íå ìå àïîñòðîôèðàò, îòãîâîð íÿìà äà ïîëó÷àò

  14. #14
    N/A Demoman's Avatar
    Join Date: Sep:2005
    Location: Ïëîâäèâ
    Posts: 3,098
    "Òóðèíã ìàøèíà" - òîâà ìàøèíà, êîÿòî òè ãî òóðÿ ëè çíà÷è?

    Èëà ìàé ñè èñêàë äà êàæåø Ìàøèíà íà Òþðèíã

  15. #15
    lxmn anm BlackDonald's Avatar
    Join Date: Nov:2008
    Location: SF * City
    Posts: 5,266
    Áèõ ïèë 1-2 áèðè.À ïîñëå áèõ ñè ðàç÷èñòèë áþðîòî îò
    íåäåòåðìèñòè÷íà Òóðèíã
    áëà-áëà è áèõ ïèë îùå 1-2 áèðè.

  16. #16
    Banned
    Join Date: Apr:2005
    Location: Sofia
    Posts: 2,273

    ùå ãî ïðîäàì

    È ÿêî ÿõòè, êóðâè, àëêîõîë, áåëî ... àðå äà íå ïðîäúëæàâàì .
    Êâî ìó ïëàùàø çà 24 ÷àñà ñ åêèïàæ å 3600 åâðà. Ñóïåð ëóêñîçíà ÿõòà íà ñòîéíîñò çà èìà íÿìà 1-2 ìëí.

  17. #17
    Registered User noyt's Avatar
    Join Date: Feb:2008
    Location: Sofia
    Posts: 2,554
    Àêî èìàõ òàêàâà äæàäæà íà áþðîòî, ùÿõ äà ãëåäàì êàòî èíäèàíåö â ïèøåùà ìàøèíà.

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  

Copyright © 1999-2011 Õàðäóåð ÁÃ. Âúçìîæíî å ñúäúðæàíèåòî íà òàçè ñòðàíèöà äà å îáåêò íà àâòîðñêè ïðàâà.
iskamPC.com | mobility.BG | Bloody's Techblog | Êðèïòîâàëóòè è ìàéíèíã | 3D Vision Blog | Ìàãàçèí çà åëåêòðîííè öèãàðè