Định nghĩa Non-Deterministic Polynomial Time (NP) là gì?
Non-Deterministic Polynomial Time (NP) là Không xác định đa thức Thời gian (NP). Đây là nghĩa tiếng Việt của thuật ngữ Non-Deterministic Polynomial Time (NP) - một thuật ngữ thuộc nhóm Technology Terms - Công nghệ thông tin.
Độ phổ biến(Factor rating): 5/10
Không xác định thời gian đa thức (NP) thực sự là một dấu hiệu dùng để trỏ đến một tập hợp các vấn đề và giới hạn của khả năng của một số loại máy tính. NP đề cập đến các thiết lập của các vấn đề có thể được giải quyết trong thời gian đa thức bởi một máy Turing không xác định.
Xem thêm: Thuật ngữ công nghệ A-Z
Giải thích ý nghĩa
Không xác định thời gian đa thức được dựa trên cụm từ "thời gian đa thức", trong đó đề cập đến việc một thuật toán có thể thực hiện trong phạm vi giới hạn nhất định có liên quan đến tốc độ. thời gian đa thức nổi lên như là một cách để nói về tính khả thi của việc thuật toán và phát triển.
What is the Non-Deterministic Polynomial Time (NP)? - Definition
Non-deterministic polynomial time (NP) is actually a marker used to point to a set of problems and bounds of the capability of certain types of computing. NP refers to the set of problems that can be solved in polynomial time by a non-deterministic Turing machine.
Understanding the Non-Deterministic Polynomial Time (NP)
Non-deterministic polynomial time is based on the phrase "polynomial time," which refers to whether an algorithm can perform within certain bounds relevant to speed. Polynomial time emerged as a way to talk about feasibility of algorithm work and development.
Thuật ngữ liên quan
- Deterministic Algorithm
- Deterministic Automaton
- Deterministic Finite Automaton (DFA)
- Deterministic System
- Turing Machine
- Non-Deterministic Turing Machine (NTM)
- Neural Turing Machine (NTM)
- Algorithm
- Machine Learning
- Alan Turing
Source: Non-Deterministic Polynomial Time (NP) là gì? Technology Dictionary - Filegi - Techtopedia - Techterm