Kết quả tìm kiếm

…về kiểm tra Lucas–Lehmer tính nguyên tố cho trường hợp tổng quát. Còn có [[Kiểm tra Lucas-Lehmer cho số Mersenne]]. '' …ho máy tính (hay số học thuật toán), '''kiểm tra Lucas–Lehmer''' là phép [[kiểm tra tính nguyên tố]] đối với số tự nhiên ''n''; nó đòi hỏi rằng có một thừa …

…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 …ơn giản nhất để kiểm tra một số <math>n</math> có là số nguyên tố không là kiểm tra xem nó có chia hết cho các số <math>m</math> nằm trong khoảng 2 đến <ma …

…Riemann tổng quát]]; [[Michael O. Rabin]] đã sửa chữa nó thành một [[thuật toán xác suất]]. …\in A \subset \mathbb N</math> và kiểm tra xem chúng có đúng với số n muốn kiểm tra và một số <math>a \in A</math> được chọn ngẫu nhiên hay không. Nếu mệnh …

…hể được kiểm chứng nhanh chóng, hay nói cách khác là tồn tại phản ví dụ dễ kiểm tra. …ng hợp "không", ta phải đưa ra một tập hợp con có tổng bằng không, và việc kiểm tra là rất dễ dàng. …

…[[tiếng Anh]] là Earned value management, viết tắt là '''EVM''') là một kỹ thuật [[quản lý dự án]] để đo lường sự tiến triển (tiến trình thực hiện) của dự… …c hứa hẹn cải thiện việc xác định rõ [[phạm vi dự án]], ngăn chặn sự [[mất kiểm soát phạm vi dự án]] (Scope creep), truyền đạt về tiến trình mục tiêu tới… …

Trong kỹ thuật [[điện toán]] '''số chỉ thị một giây''' hay '''số chỉ thị trong 1 giây''', viết tắt là …uẩn tổng hợp như [[Dhrystone]] hiện nay thường được sử dụng để ước lượng [[Kiểm chuẩn (máy tính)|hiệu năng máy tính]] trong các ứng dụng thông thường, và… …

Trong [[toán học]], '''VT''' là viết tắt chính thức cho '''vế trái''' của một [[phương… …hải là mọi thứ ở phía bên phải của toán tử kiểm tra trong một [[Biểu thức (toán học)|biểu thức]], với vế trái được định nghĩa tương tự. …

'''Đường đi Hamilton''' có nguồn gốc từ bài toán: "Xuất phát từ một đỉnh của [[khối thập nhị diện đều]] hãy đi dọc theo các Không giống như đồ thị Euler, hiện nay chưa có quy tắc cần và đủ để kiểm tra xem một đồ thị có là Hamilton không. …

…egendre]]. Nó được sử dụng trong [[lý thuyết số]] và được đặt theo tên nhà toán học [[Carl Gustav Jakob Jacobi]]. …là hợp số. Tỷ lệ này là cơ sở của thuật toán [[kiểm tra Solovay-Strassen]] kiểm tra tính nguyên tố theo xác suất. …

…t số mũ lần) so với một thuật toán xác định cổ điển. Đây cũng là một thuật toán xác định, tức là nó luôn luôn trả về đáp án, và đáp án này luôn chính xác. == Bài toán == …

…ội tụ đều Abel''' là một tiêu chuẩn cho sự [[hội tụ đều]] của một [[Chuỗi (toán học)|chuỗi]] [[Hàm số|hàm]] phụ thuộc [[tham số]]. …ath> hội tụ tuyệt đối là đủ. Thật vậy, đặt chuỗi này là <math>Q</math>, ta kiểm tra được …

…oan/ |date = ngày 3 tháng 6 năm 2013}}, Báo Tuổi Trẻ</ref> trong đó chữ số kiểm tra là 9. Có thể dùng thuật toán sau để tính ra chữ số kiểm tra: …

…đầu vào và đầu ra tương ứng). Để đạt được điều này, chương trình học phải tổng quát hóa từ các dữ liệu sẵn có để dự đoán được những tình huống chưa gặp ph …]] (''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]]). …

…g cấp một cách hiệu quả hơn để tính toán các định thức Hurwitz so với tính toán chúng trực tiếp. Một đa thức thỏa mãn tiêu chuẩn Routh-Hurwitz được gọi là …stability criterion|kiểm tra Jury]] và các [[Bistritz stability criterion|kiểm tra Bistritz]]. Với sự ra đời của máy vi tính, tiêu chuẩn này đã trở nên ít …

…y '''đồ thị hai phần''') (tiếng Anh: [[bipartite graph]]) là một [[đồ thị (toán học)|đồ thị]] đặc biệt, trong đó [[tập hợp|tập]] các [[đỉnh (lý thuyết đồ… Đồ thị hai phía xuất hiện trong các bài toán dùng đồ thị biểu diễn quan hệ hai ngôi giữa hai tập A và tập B không giao… …

'''Thuật toán Borůvka''' là một [[thuật toán]] để tìm [[cây bao trùm nhỏ nhất]] trên đồ thị. Thuật toán này được xuất bản lần đầu năm 1926 bởi [[Otakar Borůvka]] dưới dạng một phư …

…ọi là '''Hằng số nghịch đảo Fibonacci''', ký hiệu là ψ, được định nghĩa là tổng [[nghịch đảo]] của tất cả các [[dãy Fibonacci|số Fibonacci]]: …y đều nhỏ hơn 1, sử dụng [[kiểm nghiệm tỉ lệ]] có thể chứng minh được rằng tổng này hội tụ. …

…h số giả ngẫu nhiên]]. Lớp các [[bộ sinh số giả ngẫu nhiên]] dựa trên dạng tổng quát của [[dãy Fibonacci]]. Trong đó mỗi phần tử mới là tổng của hai phần tử cuối trong dãy. Ta tổng quát công thức trên thành như sau: …

'''Khoảng cách''' là [[đại lượng]] [[vật lý học|vật lý]] và [[toán học]] để tính độ lớn của [[đoạn thẳng]] nối giữa hai điểm nào đó. …hay sắt) hay tuyến đường biển, đường hàng không làm một giá trị nhằm tính toán các [[tối ưu]] về chi phí trong [[vận chuyển hàng hóa]] và hành khách. …

…ấy năm tiếp theo đó, ông dồn tâm lực vào việc xây dựng hằng loạt các thuật toán có hiệu quả cao để giải quyết vấn đề sửa lỗi. Năm 1950, ông đã công bố một …khi có mã Hamming, nhưng không có mã nào hiệu quả bằng mã Hamming với một tổng phí tương đương. …