Kết quả tìm kiếm

{{Độ rộng bit kiến trúc máy tính}} …0 hoặc tất cả 1, và một vài bộ hướng dẫn 64-bit hỗ trợ ít hơn 64 bit [[bộ nhớ]] địa chỉ nhà. …

{{vấn đề mở|khoa học máy tính|'''NC''' {{=}} '''P''' ?}} …thể giải trong thời gian <math>O(\log^c n)</math> bằng <math>O(n^k)</math> bộ xử lý. [[Stephen Cook]] đưa ra tên gọi "Nick's Class" theo tên của [[Nick… …

'''Đĩa mềm''' ([[tiếng Anh]]:'' Floppy disk'') là một dạng của [[bộ nhớ máy tính]]. …ường được sử dụng trong việc lưu trữ [[dữ liệu]] di động. Đặc biệt với các máy thế hệ rất cũ thường dùng đĩa mềm để chứa [[hệ điều hành]], dùng để khởi độ …

…i toán quyết định]] có thể giải bằng [[máy Turing không đơn định]] bằng bộ nhớ [[lôgarit]]. Một số bài toán được biết là [[NL-đầy đủ]] theo phép quy về sử dụng bộ nhớ lôgarit, bao gồm [[liên thông có hướng ST]] và [[2-SAT]]. Bài toán [[liên… …

…tính phải thực hiện khi thực hiện thuật toán này. Thông thường số các phép tính được thực hiện phụ thuộc vào cỡ của bài toán, tức là độ lớn của đầu vào. Vì …thì <math>n</math> là số [[chữ số có nghĩa]] cần đạt được. Trong các phép tính đối với [[ma trận]] thì <math>n</math> là số hàng hoặc cột của ma trận. …

…[[Hệ nhị phân|nhị phân]]. Chúng được bảo đảm sẽ hội tụ về một cực tiểu cục bộ, nhưng không đảm bảo sẽ hội tụ về một trong các mẫu được lưu trữ. …gian pha, và không làm giảm đi khả năng thực hiện vai trò làm hệ thống bộ nhớ có thể đánh địa chỉ nội dung của mạng. …

…o gồm tất cả các [[bài toán quyết định]] có thể được giải quyết bằng một [[máy Turing]] tất định trong thời gian đa thức. Một ngôn ngữ ''L'' là trong P nếu và chỉ nếu tồn tại một máy Turing tất định ''M'' sao cho …

…ắt của ''programmable Read-only memory'' trong [[tiếng Anh]], hay "chíp bộ nhớ chỉ đọc lập trình được". PROM là vi mạch lập trình đầu tiên và đơn giản nhấ …m số về mục tiêu một các an toàn và linh động. Thiết bị này dùng trong máy tính của Atlas E/F và được giữ bí mật trong vòng vài năm trước khi Atlas E/F trở …

…. Nói một cách đơn giản, các định lý này cho thấy với nhiều thời gian hơn, máy Turing có thể giải được nhiều bài toán hơn. Ví dụ, có bài toán có thể giải Định lý cấp bậc thời gian cho [[máy Turing đơn định nhiều băng]] được chứng minh bởi [[Richard Stearns]] và [[J …

==Ghi nhớ== …hậu tố]]. Những ký pháp này được dùng rất thông dụng trong [[khoa học máy tính]]. …

Trong [[khoa học máy tính]], '''B-cây''' là một [[cấu trúc dữ liệu]] dạng cây cho phép tìm kiếm, truy …tái cân bằng thường xuyên như cây nhị phân tìm kiếm, nhưng lại sử dụng bộ nhớ lãng phí hơn do các nút không chứa tối đa dữ liệu. …

{{vấn đề mở|khoa học máy tính|Có phải '''P''' {{=}} '''PSPACE''' ?}} …các [[bài toán quyết định]] giải được bằng máy Turing trong không gian/bộ nhớ [[đa thức]]. …

…nd'') là thước đo tốc độ xử lý của [[máy tính]], tính bằng số chỉ thị [[mã máy]] thực thi trong 1 giây.<ref>Patterson, David A.; Hennessy, John L. ''Compu …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à IPS thô đã rơi vào tình trạng không… …

…thể đọc một vài lần (thông thường đúng một lần). Các thuật toán này có bộ nhớ giới hạn (thường nhỏ hơn kích thước dữ liệu vào rất nhiều) và thời gian xử …về thuật toán dòng dữ liệu cho nhiều lĩnh vực khác nhau trong khoa học máy tính như lý thuyết, cơ sở dữ liệu, mạng, và xử lý ngôn ngữ tự nhiên. …

…tập các trường hợp và lời giải cho các trường hợp đó. Ví dụ như [[kiểm tra tính nguyên tố]] là vấn đề xác định xem một số cho trước có phải [[số nguyên tố] …ý thuyết độ phức tạp tính toán là xác định các giới hạn của những gì [[máy tính]] có thể làm và không thể làm. …

…nh chất đống'': nếu B là nút con của A thì khóa(A)≥khóa(B). Một hệ quả của tính chất này là khóa lớn nhất luôn nằm ở nút gốc. Do đó một đống như vậy thường …dùng cho cấu trúc dữ liệu, nhưng sau này cũng được dùng để chỉ các vùng bộ nhớ cấp phát động<ref name="CLRS">{{chú thích sách|author=Thomas H. Cormen, Cha …

…ng con số ở trên trong một hàng, chúng ta có thể liên tưởng đến vấn đáp về tính nhân. Số 5 có thể hiểu là 5 × 10⁰ (10⁰=1) tương đương == Các phép tính dùng hệ bát phân == …

Trong [[khoa học máy tính]], '''bảng băm''' là một [[cấu trúc dữ liệu]] sử dụng [[hàm băm]] để ánh xạ …đặc biệt là cho mảng kết hợp, lập [[chỉ mục cơ sở dữ liệu]], tổ chức [[bộ nhớ đệm]], và [[cấu trúc dữ liệu tập hợp]]. …

Trong [[Toán học]] và [[Khoa học máy tính]], '''ma trận kề''' ([[tiếng Anh]]: ''adjacency matrix'') cho một [[đồ thị …ít cạnh, người ta thường chọn dùng [[danh sách kề]] hơn do nó chiếm ít bộ nhớ hơn. [[Ma trận liên thuộc]] là một biểu diễn ma trận khác cho đồ thị. …

…tố''' là một [[cấu trúc dữ liệu]] để biểu diễn các [[hậu tố (khoa học máy tính)|hậu tố]] của một [[xâu ký tự]] sao cho có thể thực hiện nhanh chóng nhiều …tốc độ các thao tác nhưng việc lưu trữ cây hậu tố thường đòi hỏi nhiều bộ nhớ hơn chỉ lưu trữ xâu ký tự. …