نتایج جستجو

{{حل نشده|علوم رایانه|اگر چک کردن صحت حل یک مسئله آسان باشد، آیا لزوماً حل آن مسئله نیز آسان است؟ ...P در مقابل NP''' {{انگلیسی|P versus NP Problem}}، مسئله حل‌نشده مهمی در [[علوم کامپیوتر]] است. این مسئله می‌پرسد که آیا هر مسئله‌ای که صحت جواب‌های آن را ...

...حاسبه]] است. محاسبه در زمانِ چندجمله‌ایِ قطعی را آسان و عدم توانایی محاسبه در زمان چندجمله‌ای قطعی را پیچیده می‌گوییم. توجّه داشته باشید که برای یک‌طرفه ...گر نابرابری کلاس‌های P و NP است که به تبع آن مهم‌ترین مسئلهٔ حل‌نشدهٔ علوم رایانهٔ نظری ثابت می‌شود. عکس گزارهٔ گفته شده درست نیست، بدین معنی که نابرابری کلا ...

توابع '''لگاریتم گسسته''' در [[ریاضیات]] و جبر، دسته‌ای از توابع هستند که مشابه با تابع [[لگاریتم]] معمو ...' از گروه ''G'' را به صورت ''g'' = ''b''^''k'' نوشت که در این رابطه ''k'' [[عدد صحیح|عددی صحیح]] است و برای هر ''g'' و ''b'' مشخص، مق ...

...ience/curriculum/ |date=۳ فوریه ۲۰۰۷}}, Saint John's University</ref> علوم رایانه رویکردی علمی و عملی به محاسبات (computation) و کاربردهای آن است. این علم به بنا به نظر [[پیتر جی. دنینگ]]، پرسش اساسی در علوم رایانه این است که: ''چه چیزی می‌تواند (به نحوی کارآمد) خودکار انجام شود؟''<ref nam ...

...نه|آیا می‌توان مسئله‌ی تجزیه‌ی اعداد را در زمان اجرای چندجمله‌ای بر روی یک رایانه‌ی عادی حل کرد؟}} ...الگوریتم‌ها بروی سریع‌ترین [[رایانه]]<nowiki/>ها به قدری زمان می‌گیرند که در واقع ناکارآمد هستند. ...

...عملیات ریاضی نیاز دارد در حالی که تبدیل فوریه سریع می‌تواند همان نتایج را در <math>O(n\log n)</math> عملیات، محاسبه نماید. ...ه را به صورت تبدیل فوریه سریع پیاده‌سازی نمایند؛ بنابراین تبدیل فوریه سریع در محدوده متنوعی از کاربردها از [[پردازش سیگنال دیجیتال]] و حل [[معادلات دیفرا ...

رایانه‌های ...ین‌ها، [[ماشین تورینگ]] کوانتومی {{انگلیسی|Quantum Turing Machine}} است که رایانه کوانتومی جهانی {{انگلیسی|Universal Quantum Computer}} نیز نامیده می‌شود. ...