න්‍යායාත්මක පරිගණක විද්‍යාව

ක්‍රිස් ඔකාසාකිගේ 1998 පොතේ “තනිකරම ක්‍රියාකාරී දත්ත ව්‍යුහයන්” නම්, නව ආකර්ෂණීය තනිකරම ක්‍රියාකාරී දත්ත ව්‍යුහයන් නොපෙනේ. මට කිහිපයක් නම් කළ හැකිය: ඉන්ට්මැප් (1998 දී ඔකාසාකි විසින් නිර්මාණය කරන ලද නමුත් එම පොතේ නොමැත) ඇඟිලි ගස් (සහ මොනොයිඩ් වලට වඩා ඒවා සාමාන්‍යකරණය කිරීම) ගස් ආක්‍රමණ සහතික කිරීම සඳහා "කැදැලි වර්ග" හෝ …

570 reference-request  big-list  ds.data-structures  functional-programming 

මෙම ප්‍රශ්නය MathOverflow හි සමාන ප්‍රශ්නයක් (දේවානුභාවයෙන්) / (ලැජ්ජා සහගත ලෙස සොරකම් කර ඇත) , නමුත් මෙහි පිළිතුරු ඊට වඩා වෙනස් වනු ඇතැයි මම අපේක්ෂා කරමි. අප සියලු දෙනාටම අපගේ න්‍යාය ක්ෂේත්‍රයන්හි ප්‍රියතම ලිපි තිබේ. සෑම අවස්ථාවකදීම යමෙකු විශ්මය ජනක කඩදාසියක් සොයා ගනී (උදා: වැදගත්, බලසම්පන්න, රැවටිලිකාර සරල, ආදිය) කෙනෙකුට …

464 big-list  soft-question 

පෝල් අර්ඩෝස් “පොත” ගැන කතා කළේ දෙවියන් වහන්සේ එක් එක් ගණිත ප්‍රමේයයට වඩාත්ම අලංකාර සාක්ෂිය තබා ගන්නා බැවිනි. මෙය පොතක් පවා දේවානුභාවයෙන් (දැන් එහි 4 වන සංස්කරණයේ ඇතැයි මම විශ්වාස කරමි): පොතෙන් සාධනය . ඇල්ගොරිතම සඳහා දෙවියන් වහන්සේට සමාන පොතක් තිබේ නම්, අපේක්ෂකයෙකු (ය) යැයි ඔබ සිතන්නේ කුමන ඇල්ගොරිතම (ය) …

362 ds.algorithms  soft-question  ds.data-structures  big-list 

ඇල්ගොරිතම වල වැදගත්කම නිරූපණය කිරීම සඳහා (උදා: න්‍යාය නොකරන හෝ සම්පූර්ණයෙන්ම වෙනස් ක්ෂේත්‍රවලින් පැමිණි ශිෂ්‍යයින්ට සහ මහාචාර්යවරුන්ට) සමහර විට වාණිජ, රජයේ, හෝ බහුලව භාවිතා වන මෘදුකාංග / දෘඩාංග. පහත දැක්වෙන නිර්ණායක සපුරාලන එවැනි උදාහරණ මම සොයමි: ඇල්ගොරිතම භාවිතා කරන මෘදුකාංග / දෘඩාංග දැන් පුළුල් ලෙස භාවිතයේ තිබිය යුතුය. උදාහරණය නිශ්චිත …

311 ds.algorithms  big-picture  application-of-theory 

මම විනෝදය සඳහා ගණනය කිරීමේ න්‍යාය සංශෝධනය කර ඇති අතර මෙම ප්‍රශ්නය ටික කලක් තිස්සේ මට කරදරයක් විය. ඉතින් "ඇයි" අපි නිශ්චිතවම නිර්ණායක සහ නිර්ණායක නොවන සීමිත ස්වයංක්‍රීය (DFA / NFAs) අධ්‍යයනය කරන්නේ? ඉතින් මම හුදෙකලා කතා කිරීමෙන් පසුව ඉදිරිපත් කළ පිළිතුරු කිහිපයක් නමුත් 'ආහා' මොහොත සඳහා ඔවුන්ගේ සමස්ත දායකත්වය …

248 fl.formal-languages  automata-theory  big-picture  teaching  dfa 

[ කාල නියමය ] මෙම ප්‍රශ්නයට සෑම කෙනෙකුම කියවිය යුතු කඩදාසි මොනවාද සහ සෑම කෙනෙක්ම නැරඹිය යුතු වීඩියෝ පිළිබඳ එකම ස්වභාවයක් ඇත . එය න්‍යායාත්මක පරිගණක විද්‍යාවේ විවිධ ක්ෂේත්‍රවල විශිෂ්ට පොත් ඉල්ලා සිටී. පොත් ගණිතයට නැඹුරු විය හැකි නමුත් පරිගණක විද්‍යා ist යෙකුට එය විශිෂ්ට යැයි ඔබට පෙනී යා හැකිය. …

238 reference-request  soft-question  big-list  books 

නෝබට් බ්ලූම් පසුගියදා පිටුව 38-තැපැල් සාක්ෂි බව . ඒක හරිද?P≠NPP≠NPP \ne NP මාතෘකාව පිළිබඳ ද: වෙනත් තැනක (අන්තර්ජාලයේ) එහි නිරවද්‍යතාවය සාකච්ඡා කෙරෙන්නේ කොතැනින්ද? සටහන: මෙම ප්‍රශ්න පෙළෙහි අවධානය කාලයත් සමඟ වෙනස් වී ඇත. විස්තර සඳහා ප්‍රශ්න අදහස් බලන්න.

232 cc.complexity-theory  np-hardness  complexity-classes 

විකිපීඩියාව ලැයිස්තුගත කර ඇත්තේ "පරිගණක විද්‍යාවේ නොවිසඳුනු ගැටළු" යටතේ ගැටළු දෙකක් පමණි : පී = එන්පී? එක්-මාර්ග කාර්යයන් වල පැවැත්ම මෙම ලැයිස්තුවට එකතු කළ යුතු වෙනත් ප්‍රධාන ගැටළු මොනවාද? නීති: පිළිතුරකට එක් ගැටළුවක් පමණි කෙටි විස්තරයක් සහ අදාළ සබැඳි සපයන්න

221 big-list  open-problem 

ස්ටැන්ෆර්ඩ් විශ්ව විද්‍යාලය දැන් යූ ටියුබ් නාලිකාවක් ඇති අතර ගතික පද්ධතිවල සිට ක්වොන්ටම් පැටලීම දක්වා සෑම දෙයක් ගැනම සම්පූර්ණ පා courses මාලා වල HD වීඩියෝ සඳහා නොමිලේ ප්‍රවේශය ඇත. තවත් සම්මන්ත්‍රණ සහ වැඩමුළු ඔවුන්ගේ කතා වීඩියෝ ගත කරයි. සෑම කෙනෙක්ම දැනගත යුතු යැයි ඔබ සිතන මාර්ගගත වීඩියෝ මොනවාද? බොහෝ දුරට …

143 soft-question  big-list 

මාරියෝ ග්‍රහලෝකයක මතුපිට ඇවිදිනවා යැයි සිතමු. ඔහු දන්නා ස්ථානයක සිට ස්ථාවර දිශාවකට, කලින් තීරණය කළ දුරක් සඳහා ඇවිදීමට පටන් ගන්නේ නම්, ඔහු නතර වන්නේ කොතැනින්දැයි අපට කෙතරම් ඉක්මනින් තීරණය කළ හැකිද? වඩාත් විධිමත් ලෙස, අපට උත්තල බහුඅවයවයක් ලබා දී ඇතැයි සිතමු 3-අවකාශය, ආරම්භක ලක්ෂ්යය දී ගේ මතුපිට පී , මඟ …

140 ds.algorithms  cg.comp-geom