Kết quả tìm kiếm

…đó lời giải của các bài toán nhỏ được tổng hợp lại thành lời giải cho bài toán ban đầu. …nhân]] ([[thuật toán Karatsuba]]), [[thuật toán phân tích cú pháp]], thuật toán [[biến đổi Fourier rời rạc]]. …

'''Lôgarit rời rạc''' là sự tiếp nối của phép tính lôgarit trên trường [[số thực]] vào các [[nhóm hữu hạn]]. …''>0, ''a''≠1,nếu ''a''^x=''y'' thì ''x'' được gọi là lôgarit cơ số ''a'' của ''y'', ký hiệu ''x''= log_a''y''. …

…toán học)|John Pollard]] vào năm 1975. Nó tỏ ra hiệu quả khi phân tích các số với nhân tử nhỏ. …, thì <math>1 < \gcd \left(|x-y|,n \right) \le n</math> từ đó ''p'' là ước số của <math>\left|x-y\right|</math> và ''n''. …

…giới thiệu tổng quan các kĩ thuật và một số tính chất tổng quát. Các thuật toán cụ thể được mô tả chi tiết hơn trong các bài khác được liên kết ở dưới. …(xem các tính chất và ứng dụng ở [[biến đổi Fourier rời rạc]]) nhưng tính toán trực tiếp từ định nghĩa thường quá chậm trong thực tế. FFT là một cách để… …

{{distinguish|Thuật toán Berlekamp}} …ch đảo nhân. {{Harv|Reeds|Sloane|1985|p=2}} Reeds và Sloane mở rộng thuật toán này để giải quyết được cả trường hợp [[vành]].</ref> …

…một số tự nhiên <math>n</math> có phải là [[số nguyên tố]] hay không. Bài toán này đặc biệt trở nên quan trọng khi các hệ [[mật mã hóa khóa công khai|mật …ì <math>n</math> là [[hợp số]] (composite), ngược lại <math>n</math> là số nguyên tố. …

…ử dụng các khái niệm ''đồ thị tầng'' và ''luồng ngăn chặn'' cho phép thuật toán Dinitz đạt được thời gian nhanh hơn. …math>\operatorname{dist}(v)</math> là độ dài đường đi ngắn nhất (tính theo số cung) từ <math>s</math> đến <math>v</math> trên <math>G_f</math>. '''Đồ thị …

Một '''tham số''' là một đối số của một [[hàm (toán học)|hàm toán học]]. ==Các loại tham số== …

…ã liên quan đến lượng tử, hoặc sử dụng một vài thuộc tính cốt lõi của tính toán lượng tử như lại [[Chồng chập lượng tử|chồng chất lượng tử]] hay [[vướng ví …ở lên thú vị là chúng có thể giải quyết một vài vấn đề nhanh hơn các thuật toán cổ điển. …

…mà không để lại [[số dư]]. Nếu ''a'' hoặc ''b'' là 0, thì không tồn tại số nguyên dương chia hết cho a và b, khi đó quy ước rằng LCM(''a'', ''b'') là 0. …'a''₁,..., ''a_n'' là số nguyên dương nhỏ nhất là bội số của ''a''₁,..., ''a_n''. …

…ài toán '''phát hiện chu trình''' hay '''tìm chu trình''' là bài tìm thuật toán tìm vòng lặp trong một chuỗi giá trị hàm. Bất kỳ [[Hàm số|hàm]] <math>f</math> nào ánh xạ một [[Tập hợp hữu hạn|tập hữu hạn]] <math>S …

[[Tập tin:noichuyenmach.gif|nhỏ|350px|Minh hoạ cách truyền thông tin của kỹ thuật [[Nối-chuyển mạch]]]] …uyển]] truyền thống được dùng rộng rãi để kiến tạo các mạng điện thoại. Kỹ thuật này hoàn tất một đường liên lạc thông tin cố định từ nguồn đến đích. Kế đến …

Bài này định nghĩa một số thuật ngữ về [[phân phối xác suất|phân bố xác suất]] của hai [[biến ngẫu nhiên|biến]] trở lên. …c suất biên được tính bằng cách lấy [[tổng]] (hoặc tổng quát hơn là [[tích phân]]) của xác suất hợp trên biến cố không cần đến. Việc này được gọi là '''biê …

…họa máy tính]] phát triển sớm nhất. Sự mở rộng của giải thuật này là giải thuật vẽ các đường cong bậc 2. …i. Nó cũng được tìm thấy trong nhiều phần mềm thư viện đồ họa. Bởi vì giải thuật cực kì đơn giản, nên nó thường được thực hiện cả trong firmware lẫn trong… …

…'''[[NP (độ phức tạp)|NP]]'''. Nói một cách đơn giản, co-NP là lớp các bài toán mà các trường hợp ''không'' có thể được kiểm chứng nhanh chóng, hay nói các …n phản của bài toán đó nằm trong co-NP là như sau: "cho một tập hợp các số nguyên, có phải tất cả các tập hợp con đều có tổng khác không?" Để chứng minh cho …

…ác, đặc biệt là [[thuật toán Shor]] để phân tích thừa số nguyên tố và tính toán các [[lôgarit|logarit]] rời rạc. …riệt tiêu các thành phần bằng cách nhân với các [[ma trận unita]] (áp dụng toán tử <math>\hat{U}^{(QFT)}</math>). Biến đổi Fourier lượng tử có thể được cài …

…của hàm cho một đối tượng bất kì là đầu vào hợp lệ, sau khi đã xem xét một số ví dụ huấn luyện (nghĩa là, các cặp đầu vào và đầu ra tương ứng). Để đạt đư …]] (''case-based reasoning'') hay [[hàng xóm gần nhất (nhận dạng mẫu)|giải thuật láng giềng gần nhất]]). …

…320px| '''Hình 1'''. Đồ thị hàm thế Lennard-Jones: Thế năng tương tác liên phân tử {{Math|''V''{{sub|LJ}}}} là hàm theo khoảng cách giữa các cặp hạt. Mức… …}}</ref> Đây được coi là một mô hình nguyên mẫu cho các tương tác giữa các phân tử đơn giản nhưng có tính thực tế. …

…tượng nhấn mạnh tính toán ''chính xác'' với các biểu thức chứa các [[Biến số|biến]] không có giá trị nhất định và được thao tác như là các biểu tượng. …ng quy tắc chuỗi, [[Phân tích đa thức|nhân tử đa thức]], [[Nguyên hàm|tích phân bất định]], v.v.. …

…tìm ra các giá trị ''p'' và ''q'' khi cho số ''N''. Người ta sử dụng thuật toán này trên các máy tính lượng tử để phá [[mã RSA]]. …hiều thời gian hơn cả tuổi của vũ trụ nếu phân tích nhân tử một số 400 chữ số{{cần chú thích}}. Tính chất này được áp dụng cho việc xây dựng và ứng dụng …