markdown:
# Lý thuyết độ phức tạp tính toán
**Lý thuyết độ phức tạp tính toán** là một nhánh của [lý thuyết tính toán](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_t%C3%ADnh_to%C3%A1n&action=edit&redlink=1) trong [lý thuyết khoa học máy tính](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_khoa_h%E1%BB%8Dc_m%C3%A1y_t%C3%ADnh&action=edit&redlink=1) và [toán học](/wiki/To%C3%A1n_h%E1%BB%8Dc) tập trung vào phân loại các vấn đề tính toán theo độ khó nội tại của chúng. Ở đây, một vấn đề tính toán được hiểu là một vấn đề có thể giải được bằng máy tính (nói chung có nghĩa là vấn đề có thể được diễn đạt dưới dạng toán học). Một vấn đề tính toán có thể hiểu là một 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ố](/wiki/Ki%E1%BB%83m_tra_t%C3%ADnh_nguy%C3%AAn_t%E1%BB%91) là vấn đề xác định xem một số cho trước có phải số nguyên tố hay không. Mỗi trường hợp của vấn đề là một số tự nhiên, và lời giải cho mỗi trường hợp là *có* hoặc *không* tùy theo số đó có là nguyên tố hay không.
Một vấn đề được coi là khó nếu lời giải của nó đòi hỏi nhiều tài nguyên, bất kể sử dụng thuật toán nào. Lý thuyết độ phức tạp tính toán chuyển ý tưởng trực quan này thành mệnh đề toán học chặt chẽ, bằng cách đưa ra các
[mô hình tính toán](/w/index.php?title=M%C3%B4_h%C3%ACnh_t%C3%ADnh_to%C3%A1n&action=edit&redlink=1) để nghiên cứu các vấn đề này và tính lượng tài nguyên cần thiết để giải quyết chúng, chẳng hạn như thời gian hay bộ nhớ. Ngoài ra còn có những tài nguyên khác cũng được sử dụng, chẳng hạn như lượng thông tin liên lạc (dùng trong [độ phức tạp truyền thông](/wiki/%C4%90%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_truy%E1%BB%81n_th%C3%B4ng)), số lượng [cổng logic](/wiki/C%E1%BB%95ng_logic) trong mạch (dùng trong [độ phức tạp mạch](/w/index.php?title=%C4%90%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_m%E1%BA%A1ch&action=edit&redlink=1)) và số lượng bộ xử lý (dùng trong [tính toán song song](/wiki/T%C3%ADnh_to%C3%A1n_song_song)). Một trong những nhiệm vụ của lý 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](/wiki/M%C3%A1y_t%C3%ADnh) có thể làm và không thể làm.
Hai ngành khác trong lý thuyết khoa học máy tính có liên hệ chặt chẽ với độ phức tạp tính toán là
[phân tích thuật toán](/w/index.php?title=Ph%C3%A2n_t%C3%ADch_thu%E1%BA%ADt_to%C3%A1n&action=edit&redlink=1) và [lý thuyết khả tính](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_kh%E1%BA%A3_t%C3%ADnh&action=edit&redlink=1). Điểm khác biệt mấu chốt giữa phân tích thuật toán và lý thuyết độ phức tạp tính toán là ngành thứ nhất tập trung vào phân tích lượng tài nguyên cần thiết cho một thuật toán nhất định, trong khi ngành thứ hai nghiên cứu các câu hỏi về tất cả các thuật toán có thể dùng để giải quyết vấn đề. Cụ thể hơn, nó tìm cách phân loại các vấn đề theo lượng tài nguyên cần thiết để giải quyết chúng. Việc giới hạn lượng tài nguyên là điểm khác biệt giữa độ phức tạp tính toán và lý thuyết khả tính: lý thuyết khả tính nghiên cứu xem những vấn đề nào có thể giải được về mặt nguyên tắc, mà không giới hạn tài nguyên.
## Mục lục
[1 Vấn đề (bài toán) tính toán](#V.E1.BA.A5n_.C4.91.E1.BB.81_.28b.C3.A0i_to.C3.A1n.29_t.C3.ADnh_to.C3.A1n) [2 Các mô hình tính toán và các thông số độ phức tạp](#C.C3.A1c_m.C3.B4_h.C3.ACnh_t.C3.ADnh_to.C3.A1n_v.C3.A0_c.C3.A1c_th.C3.B4ng_s.E1.BB.91_.C4.91.E1.BB.99_ph.E1.BB.A9c_t.E1.BA.A1p) [3 Các lớp độ phức tạp](#C.C3.A1c_l.E1.BB.9Bp_.C4.91.E1.BB.99_ph.E1.BB.A9c_t.E1.BA.A1p) [4 Các bài toán mở quan trọng](#C.C3.A1c_b.C3.A0i_to.C3.A1n_m.E1.BB.9F_quan_tr.E1.BB.8Dng) [5 Lịch sử](#L.E1.BB.8Bch_s.E1.BB.AD) [6 Ghi chú](#Ghi_ch.C3.BA)
## Vấn đề (bài toán) tính toán[
[sửa](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&veaction=edit§ion=1) | [sửa mã nguồn](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&action=edit§ion=1)]
### Trường hợp[
[sửa](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&veaction=edit§ion=2) | [sửa mã nguồn](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&action=edit§ion=2)]
Một vấn đề tính toán có thể xem là một tập vô hạn các
*trường hợp* cùng với *lời giải* cho mỗi trường hợp. Không nên nhầm lẫn giữa dữ liệu vào cho mỗi vấn đề tính toán, còn gọi là một trường hợp, và bản thân vấn đề. Trong lý thuyết độ phức tạp tính toán, một vấn đề là một câu hỏi trừu tượng cần giải quyết. Một trường hợp là một trường hợp cụ thể của câu hỏi trừu tượng đó. Để rõ hơn, ta xem xét vấn đề [kiểm tra tính nguyên tố](/wiki/Ki%E1%BB%83m_tra_t%C3%ADnh_nguy%C3%AAn_t%E1%BB%91). Một trường hợp là một số nguyên (ví dụ như 15) và lời giải là "có" nếu như số đó là nguyên tố và "không" nếu nó không là nguyên tố (trong trường hợp này, lời giải là "không").
### Biểu diễn trường hợp[
[sửa](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&veaction=edit§ion=3) | [sửa mã nguồn](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&action=edit§ion=3)]
Khi xem xét các vấn đề tính toán, một trường hợp là một
[xâu ký tự](/w/index.php?title=X%C3%A2u_k%C3%BD_t%E1%BB%B1&action=edit&redlink=1) trong một [bảng chữ cái](/wiki/B%E1%BA%A3ng_ch%E1%BB%AF_c%C3%A1i) nhất định. Bảng chữ cái thường dùng là bảng chữ cái nhị phân (gồm 2 ký tự 0 và 1). Cũng như trong máy tính trên thực tế, các đối tượng toán học cần phải được mã hóa hợp lý dưới dạng các dãy bit. Ví dụ như một số nguyên cần phải được biểu diễn dưới dạng nhị phân, đồ thị có thể được biểu diễn dưới dạng ma trận kề, hoặc mã hóa danh sách kề dưới dạng nhị phân.
Mặc dù một số chứng minh của các định lý trong lý thuyết độ phức tạp tính toán giả sử một mã hóa nhất định của dữ liệu vào, người ta thường cố gắng giữ cho các lập luận đủ trừu tượng để không phụ thuộc vào cách mã hóa. Điều này có thể đạt được bằng cách đảm bảo có thể được chuyển từ cách mã hóa này sang cách mã hóa khác một cách hiệu quả.
### Bài toán quyết định dưới dạng ngôn ngữ hình thức[
[sửa](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&veaction=edit§ion=4) | [sửa mã nguồn](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&action=edit§ion=4)] [Bài toán quyết định](/w/index.php?title=B%C3%A0i_to%C3%A1n_quy%E1%BA%BFt_%C4%91%E1%BB%8Bnh&action=edit&redlink=1) là một trong những đối tượng trọng tâm nghiên cứu của lý thuyết độ phức tạp tính toán. Một bài toán quyết định là một trường hợp đặc biệt của bài toán tính toán, với câu trả lời là *có* hoặc *không*, hay nói cách khác là 0 hoặc 1. Một bài toán quyết định có thể được xem là một [ngôn ngữ hình thức](/wiki/Ng%C3%B4n_ng%E1%BB%AF_h%C3%ACnh_th%E1%BB%A9c), trong đó các xâu ký tự thành viên của ngôn ngữ là các những trường hợp có câu trả lời là *có*, các xâu ký tự không là thành viên là những trường hợp có câu trả lời là *không*. Mục tiêu của bài toán là sử dụng một [thuật toán](/wiki/Thu%E1%BA%ADt_to%C3%A1n) để quyết định xem một xâu cho trước có là thành viên của ngôn ngữ hình thức đang xem xét hay không. Nếu thuật toán quyết định là *có*, thì ta nói thuật toán chấp nhận xâu dữ liệu vào, nếu không thì ta nói thuật toán từ chối xâu dữ liệu vào.
Một ví dụ của bài toán quyết định là như sau. Dữ liệu vào là một
[đồ thị](/wiki/%C4%90%E1%BB%93_th%E1%BB%8B) bất kì. Bài toán yêu cầu quyết định xem đồ thị có [liên thông](/wiki/T%E1%BA%ADp_h%E1%BB%A3p_li%C3%AAn_th%C3%B4ng) hay không. Ngôn ngữ hình thức tương ứng cho bài toán này là tập tất cả các đồ thị liên thông. Dĩ nhiên để định nghĩa chặt chẽ bài toán, cần phải quyết định xem đồ thị được mã hóa như thế nào dưới dạng xâu nhị phân.
### Bài toán hàm[
[sửa](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&veaction=edit§ion=5) | [sửa mã nguồn](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&action=edit§ion=5)]
Một
[bài toán hàm](/w/index.php?title=B%C3%A0i_to%C3%A1n_h%C3%A0m&action=edit&redlink=1) là một bài toán tính toán trong đó mỗi dữ liệu vào cho đúng một kết quả, nhưng kết quả đó phức tạp hơn kết quả của [bài toán quyết định](/w/index.php?title=B%C3%A0i_to%C3%A1n_quy%E1%BA%BFt_%C4%91%E1%BB%8Bnh&action=edit&redlink=1), nghĩa là nó không chỉ là có hay không. Ví dụ như [bài toán người bán hàng](/wiki/B%C3%A0i_to%C3%A1n_ng%C6%B0%E1%BB%9Di_b%C3%A1n_h%C3%A0ng), và bài toán [phân tích ra thừa số nguyên tố](/w/index.php?title=Ph%C3%A2n_t%C3%ADch_ra_th%E1%BB%ABa_s%E1%BB%91_nguy%C3%AAn_t%E1%BB%91&action=edit&redlink=1).
Thoạt nhìn có vẻ khái niệm bài toán hàm là rộng hơn khái niệm bài toán tính toán. Tuy nhiên, điều này không hẳn là đúng do các bài toán hàm có thể được viết lại dưới dạng bài toán quyết định. Ví dụ như bài toán nhân hai số nguyên có thể được biểu diễn dưới dạng tập hợp các bộ ba
*(a, b, c)* sao cho *a × b < c*. Quyết định xem liệu một bộ ba cho trước có phải là thành viên của tập hợp đó hay không tương ứng với việc nhân hai số.
### Kích thước của trường hợp[
[sửa](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&veaction=edit§ion=6) | [sửa mã nguồn](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&action=edit§ion=6)]
Để đánh giá độ khó của một bài toán tính toán, một thước đo phổ biến là lượng thời gian thuật toán tốt nhất cần dùng để giải nó. Tuy nhiên, thời gian cần thiết nói chung phụ thuộc vào từng trường hợp cụ thể. Trường hợp lớn hơn thường đòi hỏi nhiều thời gian hơn. Do đó thời gian cần thiết để giải quyết bài toán (hoặc bộ nhớ, hay bất kì một thông số độ phức tạp nào) là một hàm số của kích thước trường hợp. Kích thước thường được đo bằng kích thước dữ liệu vào với đơn vị bit. Lý thuyết độ phức tạp quan tâm đến hành vi của thuật toán khi kích thước dữ liệu vào tăng lên. Ví dụ như trong bài toán kiểm tra xem một đồ thị có liên thông hay không, thời gian cần thiết để kiểm tra một đồ thị kích thước
*2n* là bao nhiêu so với thời gian để kiểm tra đồ thị kích thước *n*?
Khi kích thước dữ liệu vào là
*n*, thời gian có thể được biểu diễn dưới dạng một hàm số của *n*. Do thời gian cần thiết cho các trường hợp cùng kích thước có thể khác nhau, thời gian trong trường hợp xấu nhất T( *n*) được định nghĩa là lượng thời gian lớn nhất trong tất cả các trường hợp có kích thước *n*. Nếu T( *n*) là đa thức của *n*, thì ta nói thuật toán chạy thời gian đa thức.
## Các mô hình tính toán và các thông số độ phức tạp[
[sửa](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&veaction=edit§ion=7) | [sửa mã nguồn](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&action=edit§ion=7)]
### Máy Turing[
[sửa](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&veaction=edit§ion=8) | [sửa mã nguồn](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&action=edit§ion=8)]
Máy Turing là một mô hình toán học cho một máy tính tổng quát. Nó là một thiết bị lý thuyết thao tác trên các ký hiệu nằm trên một dải băng. Máy Turing không nhằm thiết kế thiết bị tính toán trên thực tế, mà chỉ là một thiết bị trừu tượng đại diện cho máy tính. Người ta tin rằng nếu một vấn đề có thể được giải quyết bởi một thuật toán, thì cũng có một máy Turing giải quyết vấn đề đó. Tất cả các mô hình tính toán hiện nay chẳng hạn như
[máy RAM](/w/index.php?title=M%C3%A1y_RAM&action=edit&redlink=1), [Trò chơi cuộc sống của Conway](/w/index.php?title=Tr%C3%B2_ch%C6%A1i_cu%E1%BB%99c_s%E1%BB%91ng_c%E1%BB%A7a_Conway&action=edit&redlink=1), [automat tế bào](/w/index.php?title=Automat_t%E1%BA%BF_b%C3%A0o&action=edit&redlink=1), hay bất kì ngôn ngữ lập trình nào cũng đều có thể tính được trên máy Turing. Do máy Turing phù hợp cho việc nghiên cứu bằng toán học, và được xem là mạnh ngang bất kì mô hình tính toán nào, máy Turing là mô hình tính toán phổ biến nhất trong lý thuyết độ phức tạp tính toán.
### Các mô hình khác[
[sửa](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&veaction=edit§ion=9) | [sửa mã nguồn](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&action=edit§ion=9)]
Có nhiều mô hình khác ngoài mô hình chuẩn
[máy Turing nhiều băng](/w/index.php?title=M%C3%A1y_Turing_nhi%E1%BB%81u_b%C4%83ng&action=edit&redlink=1) đã được nghiên cứu, chẳng hạn như [máy truy cập ngẫu nhiên](/w/index.php?title=M%C3%A1y_truy_c%E1%BA%ADp_ng%E1%BA%ABu_nhi%C3%AAn&action=edit&redlink=1). Tất cả các mô hình này đều có thể được chuyển hóa lẫn nhau mà không cần thêm khả năng tính toán đặc biệt nào. Tuy vậy, thời gian và bộ nhớ của các mô hình khác nhau có thể khác nhau. . [1]
### Các thông số độ phức tạp[
[sửa](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&veaction=edit§ion=10) | [sửa mã nguồn](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&action=edit§ion=10)]
Để định nghĩa cụ thể thời gian và bộ nhớ cần thiết để giải quyết một vấn đề, cần định rõ một mô hình tính toán cụ thể, chẳng hạn như
[máy Turing tất định](/w/index.php?title=M%C3%A1y_Turing_t%E1%BA%A5t_%C4%91%E1%BB%8Bnh&action=edit&redlink=1). *Thời gian* cần thiết cho một máy Turing *M* giải quyết dữ liệu vào *x* là số lượng lần chuyển trạng thái, hay số bước, của máy trước khi máy ngừng và thông báo kết quả ("có" hoặc "không"). Một máy Turing chạy trong thời gian *f(n)* nếu thời gian máy sử dụng cho tất cả các dữ liệu vào kích thước *n* là không quá *f(n)*. Có thể định nghĩa lượng bộ nhớ cần thiết một cách tương tự như vậy. Mặc dù thời gian và bộ nhớ là hai thông số phổ biến nhất, nhiều thông số phức tạp khác cũng có thể xem là tài nguyên tính toán. Các thông số độ phức tạp được định nghĩa tổng quát bởi các [tiên đề độ phức tạp Blum](/w/index.php?title=Ti%C3%AAn_%C4%91%E1%BB%81_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_Blum&action=edit&redlink=1). Một vài thông số độ phức tạp khác được dùng trong lý thuyết độ phức tạp bao gồm [độ phức tạp truyền thông](/wiki/%C4%90%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_truy%E1%BB%81n_th%C3%B4ng), [độ phức tạp mạch](/w/index.php?title=%C4%90%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_m%E1%BA%A1ch&action=edit&redlink=1), và [độ phức tạp cây quyết định](/w/index.php?title=%C4%90%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_c%C3%A2y_quy%E1%BA%BFt_%C4%91%E1%BB%8Bnh&action=edit&redlink=1).
## Các lớp độ phức tạp[
[sửa](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&veaction=edit§ion=11) | [sửa mã nguồn](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&action=edit§ion=11)]
### Định nghĩa lớp độ phức tạp[
[sửa](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&veaction=edit§ion=12) | [sửa mã nguồn](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&action=edit§ion=12)]
Một lớp độ phức tạp là một tập hợp các vấn đề có độ phức tạp tương tự nhau. Các lớp độ phức tạp thường được định nghĩa theo các yếu tố sau:
- Thể loại vấn đề: thể loại phổ biến nhất là bài toán quyết định. Ngoài ra còn có
[bài toán hàm](/w/index.php?title=B%C3%A0i_to%C3%A1n_h%C3%A0m&action=edit&redlink=1), [bài toán đếm](/w/index.php?title=B%C3%A0i_to%C3%A1n_%C4%91%E1%BA%BFm&action=edit&redlink=1), [bài toán tối ưu](/w/index.php?title=B%C3%A0i_to%C3%A1n_t%E1%BB%91i_%C6%B0u&action=edit&redlink=1), [bài toán có lời hứa](/w/index.php?title=B%C3%A0i_to%C3%A1n_c%C3%B3_l%E1%BB%9Di_h%E1%BB%A9a&action=edit&redlink=1), v.v.
- Mô hình tính toán: mô hình phổ biến nhất là máy Turing tất định. Ngoài ra còn có
[máy Turing bất định](/w/index.php?title=M%C3%A1y_Turing_b%E1%BA%A5t_%C4%91%E1%BB%8Bnh&action=edit&redlink=1), [mạch Boole](/w/index.php?title=M%E1%BA%A1ch_Boole&action=edit&redlink=1), [máy Turing lượng tử](/w/index.php?title=M%C3%A1y_Turing_l%C6%B0%E1%BB%A3ng_t%E1%BB%AD&action=edit&redlink=1), [mạch đơn điệu](/w/index.php?title=M%E1%BA%A1ch_%C4%91%C6%A1n_%C4%91i%E1%BB%87u&action=edit&redlink=1), v.v.
- Loại tài nguyên bị giới hạn và giới hạn cụ thể: chẳng hạn như "thời gian đa thức", "bộ nhớ lôgarit", v.v.
### Các lớp độ phức tạp quan trọng[
[sửa](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&veaction=edit§ion=13) | [sửa mã nguồn](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&action=edit§ion=13)]
|Lớp độ phức tạp||Mô hình tính toán||Giới hạn tài nguyên|
|
|f( n)) *f*( *n*) [P](/wiki/P_(%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p)) *n*) [EXPTIME](/w/index.php?title=EXPTIME&action=edit&redlink=1) poly( *n*) [NTIME](/w/index.php?title=NTIME&action=edit&redlink=1)( *f*( *n*)) *f*( *n*) [NP](/wiki/NP_(%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p)) *n*) [NEXPTIME](/w/index.php?title=NEXPTIME&action=edit&redlink=1) poly( *n*) [DSPACE](/w/index.php?title=DSPACE&action=edit&redlink=1)( *f*( *n*)) *f*( *n*) [L](/wiki/L_(%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p)) *n*) [PSPACE](/wiki/PSPACE) *n*) [EXPSPACE](/w/index.php?title=EXPSPACE&action=edit&redlink=1) poly( *n*) [NSPACE](/w/index.php?title=NSPACE&action=edit&redlink=1)( *f*( *n*)) *f*( *n*) [NL](/wiki/NL_(%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p)) *n*) [NPSPACE](/w/index.php?title=NPSPACE&action=edit&redlink=1) *n*) [NEXPSPACE](/w/index.php?title=NEXPSPACE&action=edit&redlink=1) poly( *n*)
Theo
[định lý Savitch](/w/index.php?title=%C4%90%E1%BB%8Bnh_l%C3%BD_Savitch&action=edit&redlink=1), PSPACE = NPSPACE và EXPSPACE = NEXPSPACE.
Một số lớp độ phức tạp quan trọng khác bao gồm
[BPP](/wiki/BPP_(%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p)), [ZPP](/wiki/ZPP_(%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p)), [RP](/wiki/RP_(%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p)) là các lớp định nghĩa trên [máy Turing ngẫu nhiên](/w/index.php?title=M%C3%A1y_Turing_ng%E1%BA%ABu_nhi%C3%AAn&action=edit&redlink=1), [AC](/w/index.php?title=AC_(%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p)&action=edit&redlink=1) và [NC](/wiki/NC_(%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p)) là các lớp định nghĩa trên mạch logic Boole, và [BQP](/w/index.php?title=BQP_(%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p)&action=edit&redlink=1) và [QMA](/w/index.php?title=QMA_(%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p)&action=edit&redlink=1) là các lớp định nghĩa trên máy Turing lượng tử. [#P](/w/index.php?title=Sharp-P&action=edit&redlink=1) là một lớp độ phức tạp quan trọng cho các bài toán đếm. Các lớp như [IP](/w/index.php?title=IP_(%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p)&action=edit&redlink=1) và [AM](/w/index.php?title=AM_(%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p)&action=edit&redlink=1) được định nghĩa thông qua [hệ thống chứng minh tương tác](/w/index.php?title=H%E1%BB%87_th%E1%BB%91ng_ch%E1%BB%A9ng_minh_t%C6%B0%C6%A1ng_t%C3%A1c&action=edit&redlink=1). [ALL](/w/index.php?title=ALL_(%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p)&action=edit&redlink=1) là lớp tất cả các bài toán quyết định.
### Các định lý cấp bậc[
[sửa](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&veaction=edit§ion=14) | [sửa mã nguồn](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&action=edit§ion=14)]
Với các lớp độ phức tạp định nghĩa như trên, một vấn đề đáng quan tâm là liệu với nhiều tài nguyên hơn, chẳng hạn như nhiều thời gian hơn, tập hợp các bài toán giải được có nhiều lên hay không. Cụ thể hơn, mặc dù DTIME(
*n*) rõ ràng là tập hợp con của DTIME( *n 2*), một câu hỏi lý thú là liệu mối quan hệ tập hợp con có chặt hay không. Với thời gian và bộ nhớ, câu hỏi trên được trả lời bởi các định lý cấp bậc thời gian và bộ nhớ. Cụ thể hơn, [định lý cấp bậc thời gian](/wiki/%C4%90%E1%BB%8Bnh_l%C3%BD_c%E1%BA%A5p_b%E1%BA%ADc_th%E1%BB%9Di_gian)là
- .
- .
Các định lý cấp bậc thời gian và bộ nhớ là cơ sở cho hầu hết các kết quả phân tách các lớp độ phức tạp. Ví dụ như định lý cấp bậc thời gian cho ta thấy P là tập hợp con chặt của EXPTIME, và định lý cấp bậc bộ nhớ cho ta thấy L là tập con chặt của PSPACE.
### Quy về[
[sửa](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&veaction=edit§ion=15) | [sửa mã nguồn](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&action=edit§ion=15)]
Nhiều lớp độ phức tạp được định nghĩa thông qua khái niệm phép quy về. Một phép quy về là một biến đổi từ một bài toán này thành một bài toán khác. Nó thâu tóm khái niệm trực giác một bài toán ít nhất là khó bằng một bài toán khác. Nếu một bài toán
*X* có thể được giải bằng thuật toán cho bài toán *Y* thì *X* không khó hơn *Y*, và ta nói *X* *quy về* *Y*. Có nhiều kiểu quy về khác nhau, tùy theo phương pháp quy về, chẳng hạn như phép quy về Cook, phép quy về Karp, phép quy về Levin, và tùy theo độ phức tạp của phép quy về, chẳng hạn như [quy về trong thời gian đa thức](/w/index.php?title=Quy_v%E1%BB%81_trong_th%E1%BB%9Di_gian_%C4%91a_th%E1%BB%A9c&action=edit&redlink=1), hoặc [quy về trong bộ nhớ lôgarit](/w/index.php?title=Quy_v%E1%BB%81_trong_b%E1%BB%99_nh%E1%BB%9B_l%C3%B4garit&action=edit&redlink=1).
Phép quy về phổ biến nhất là quy về trong thời gian đa thức. Điều này có nghĩa là thuật toán quy về chạy trong thời gian đa thức. Ví dụ như bài toán tính bình phương của một số nguyên có thể được quy về bài toán nhân hai số nguyên. Có nghĩa là thuật toán nhân hai số nguyên có thể dùng để tính bình phương một số bằng cách dùng số nguyên cần tính bình phương làm cả hai thừa số cho thuật toán nhân số. Do đó, tính bình phương không khó hơn phép nhân, bởi vì tính bình phương có thể quy về phép nhân.
Định nghĩa trên dẫn tới khái niệm khó cho một lớp độ phức tạp. Một bài toán
*X* là khó cho lớp bài toán *C* nếu mọi bài toán trong *C* có thể quy về *X*. Khi đó, không có bài toán nào trong *C* là khó hơn *X* do một thuật toán cho *X* có thể giải bất kì bài toán nào trong *C*. Dĩ nhiên khái niệm bài toán khó tùy thuộc vào loại quy về được sử dụng. Cho các lớp độ phức tạp lớn hơn P, quy về trong thời gian đa thức thường được sử dụng. Ví dụ như tập hợp các bài toán khó cho NP là tập hợp các bài toán [NP-khó](/wiki/NP-kh%C3%B3).
Nếu bài toán
*X* nằm trong *C* và là khó cho *C*, thì *X* là * cho đầy đủ* *C*. Điều này có nghĩa là *X*là bài toán khó nhất trong *C*. (Do có thể có nhiều bài toán cùng độ khó, có thể nói là *X*là một trong những bài toán khó nhất trong *C*). Do vậy, lớp [NP-đầy đủ](/wiki/NP-%C4%91%E1%BA%A7y_%C4%91%E1%BB%A7)chứa những bài toán khó nhất trong NP, theo nghĩa chúng là những bài toán có nhiều khả năng nhất không giải được trong P. Do bài toán P = NP vẫn chưa được giải, nếu có thể quy một bài toán NP-đầy đủ, *Π*về bài toán 2 *Π*thì chưa có thuật toán thời gian đa thức nào cho 1 *Π*. Bởi vì nếu có thuật toán thời gian đa thức cho 1 *Π*thì cũng có thuật toán thời gian đa thức cho 1 *Π*. Tương tự như vậy, do mọi bài toán trong NP đều có thể quy về các bài toán NP-đầy đủ, nếu có thể giải được một bài toán NP-đầy đủ trong thời gian đa thức thì P = NP. 2 [[2]](#cite_note-Sipser2006-2)
## Các bài toán mở quan trọng[
[sửa](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&veaction=edit§ion=16) | [sửa mã nguồn](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&action=edit§ion=16)]
### Bài toán P so với NP[
[sửa](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&veaction=edit§ion=17) | [sửa mã nguồn](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&action=edit§ion=17)]
Lớp độ phức tạp P thường được xem là mô hình toán học cho các vấn đề tính toán có thuật toán hiệu quả. Giả thuyết này được gọi là
[luận đề Cobham-Edmonds](/w/index.php?title=Lu%E1%BA%ADn_%C4%91%E1%BB%81_Cobham-Edmonds&action=edit&redlink=1). Trong khi đó lớp độ phức tạp NP chứa nhiều bài toán quan trọng cần được giải quyết hiệu quả, nhưng vẫn chưa có thuật toán hiệu quả nào, chẳng hạn như [bài toán thỏa mãn biểu thức logic](/w/index.php?title=B%C3%A0i_to%C3%A1n_th%E1%BB%8Fa_m%C3%A3n_bi%E1%BB%83u_th%E1%BB%A9c_logic&action=edit&redlink=1), bài toán [đường đi Hamilton](/wiki/%C4%90%C6%B0%E1%BB%9Dng_%C4%91i_Hamilton), và bài toán [phủ đỉnh](/w/index.php?title=Ph%E1%BB%A7_%C4%91%E1%BB%89nh&action=edit&redlink=1). Do máy Turing đơn định là trường hợp đặc biệt của máy Turing không đơn định, có thể dễ dàng nhận thấy mọi bài toán trong P đều nằm trong NP.
Câu hỏi liệu P có bằng NP hay không là một trong những câu hỏi quan trọng nhất trong lý thuyết khoa học máy tính do tính áp dụng rộng rãi của lời giải.
Nếu câu trả lời là có, thì nhiều bài toán quan trọng có thể được giải quyết hiệu quả. Những bài toán này bao gồm nhiều loại [2] [quy hoạch nguyên](/w/index.php?title=Quy_ho%E1%BA%A1ch_nguy%C3%AAn&action=edit&redlink=1)trong [vận trù học](/wiki/V%E1%BA%ADn_tr%C3%B9_h%E1%BB%8Dc), nhiều vấn đề trong [hậu cần](/wiki/H%E1%BA%ADu_c%E1%BA%A7n), [dự đoán cấu trúc protein](/w/index.php?title=D%E1%BB%B1_%C4%91o%C3%A1n_c%E1%BA%A5u_tr%C3%BAc_protein&action=edit&redlink=1)trong [sinh học](/wiki/Sinh_h%E1%BB%8Dc), và khả năm tìm chứng minh chặt chẽ cho các định lý toán học. [[3]](#cite_note-3) Bài toán P so với NP là một trong những [[4]](#cite_note-4) [bài toán giải thưởng thiên niên kỷ](/w/index.php?title=B%C3%A0i_to%C3%A1n_gi%E1%BA%A3i_th%C6%B0%E1%BB%9Fng_thi%C3%AAn_ni%C3%AAn_k%E1%BB%B7&action=edit&redlink=1)lựa chọn bởi [viện toán học Clay](/w/index.php?title=Vi%E1%BB%87n_to%C3%A1n_h%E1%BB%8Dc_Clay&action=edit&redlink=1). Có một giải thưởng US$1.000.000 cho việc giải quyết bài toán. [[5]](#cite_note-5)
### Bài toán trong NP không nằm trong P và không là NP-đầy đủ[
[sửa](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&veaction=edit§ion=18) | [sửa mã nguồn](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&action=edit§ion=18)]
Ladner đã chứng minh rằng nếu
**P** ≠ **NP** thì tồn tại bài toán trong **NP** không nằm trong **P** cũng như không là **NP-đầy đủ**. Các bài toán như vậy gọi là bài toán [6] [NP-trung bình](/w/index.php?title=NP-trung_b%C3%ACnh&action=edit&redlink=1). Bài toán [đồ thị đẳng cấu](/w/index.php?title=%C4%90%E1%BB%93_th%E1%BB%8B_%C4%91%E1%BA%B3ng_c%E1%BA%A5u&action=edit&redlink=1), [bài toán tính lôga rời rạc](/w/index.php?title=B%C3%A0i_to%C3%A1n_t%C3%ADnh_l%C3%B4ga_r%E1%BB%9Di_r%E1%BA%A1c&action=edit&redlink=1), và bài toán [phân tích ra thừa số nguyên tố](/w/index.php?title=Ph%C3%A2n_t%C3%ADch_ra_th%E1%BB%ABa_s%E1%BB%91_nguy%C3%AAn_t%E1%BB%91&action=edit&redlink=1)là các ví dụ của những bài toán được tin là NP-trung bình. Chúng nằm trong số rất ít bài toán trong NP không biết có nằm trong **P**và cũng không biết có là **NP-đầy đủ**.
### Phân biệt giữa các lớp độ phức tạp khác[
[sửa](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&veaction=edit§ion=19) | [sửa mã nguồn](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&action=edit§ion=19)]
Có nhiều lớp độ phức tạp được tin là khác nhau những vẫn chưa được chứng minh. Ví dụ như
**P** ⊆ **NP** ⊆ [ ⊆ PP](/w/index.php?title=PP_(%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p)&action=edit&redlink=1) **PSPACE**và hoàn toàn có thể **P**= **PSPACE**. Nếu **P**không bằng **NP**thì **P**không bằng **PSPACE**. Do có rất nhiều lớp độ phức tạp giữa **P**và **PSPACE**, chẳng hạn như **RP**, **BPP**, **PP**, **BQP**, **MA**, **PH**, v.v., hoàn toàn có thể là tất cả các lớp này đều bằng nhau. Chứng minh bất kì hai lớp nào trong số đó là khác nhau sẽ là một bước tiến lớn trong lý thuyết độ phức tạp.
Tương tự như vậy,
** là lớp chứa các bài toán co-NP** [phần bù](/w/index.php?title=Ph%E1%BA%A7n_b%C3%B9_(%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p)&action=edit&redlink=1)(các bài toán với câu trả lời *có*/ *không*đảo ngược) của các bài toán trong **NP**. Người ta tin rằng [[7]](#cite_note-7) **NP**không bằng **co-NP**, nhưng điều này vẫn chưa được chứng minh. Nếu hai lớp này không bằng nhau thì **P**cũng không bằng **NP**.
Tương tự như vậy, vẫn chưa biết liệu
**L** (tập hợp các bài toán giải được trong bộ nhớ lôgarit) có bằng **P** hay không. Có nhiều lớp độ phức tạp nằm giữa hai lớp, chẳng hạn như **NL** và **NC**, và vẫn chưa biết liệu chúng bằng nhau hay khác nhau. **P** và **BPP** có nhiều khả năng là bằng nhau. Tuy nhiên hiện vẫn chưa biết liệu **BPP** có bằng **NEXP**.
## Lịch sử[
[sửa](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&veaction=edit§ion=20) | [sửa mã nguồn](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&action=edit§ion=20)]
Trước khi có các nghiên cứu chuyên về độ phức tạp tính toán của các thuật toán, nhiều vấn đề cơ sở đã được các nhà nghiên cứu tìm hiểu. Có ảnh hưởng lớn nhất là định nghĩa máy Turing của
[Alan Turing](/wiki/Alan_Turing) năm 1936, một định nghĩa rất vững chắc và linh hoạt cho máy tính.
Theo
[Fortnow & Homer (2003)](#CITEREFFortnowHomer2003), việc nghiên cứu có hệ thống độ phức tạp tính toán bắt đầu từ bài báo quan trọng mang tên "On the Computational Complexity of Algorithms" của Juris Hartmanis và Richard Stearns (1965). Bài báo này đã đưa ra định nghĩa của độ phức tạp thời gian và bộ nhớ và chứng minh các định lý cấp bậc.
Theo
[Fortnow & Homer (2003)](#CITEREFFortnowHomer2003), các bài báo đầu tiên nghiên cứu các bài toán giải được bằng máy Turing với giới hạn tài nguyên bao gồm định nghĩa của [John Myhill](/w/index.php?title=John_Myhill&action=edit&redlink=1) cho automat giới hạn tuyến tính (Myhill 1960), nghiên cứu của [Raymond Smullyan](/w/index.php?title=Raymond_Smullyan&action=edit&redlink=1) về các tập hợp thô sơ (1961), bài báo của [Hisao Yamada](/w/index.php?title=Hisao_Yamada&action=edit&redlink=1) về tính toán thời gian thực (1962). Trước đó, [8] [Boris Trakhtenbrot](/w/index.php?title=Boris_Trakhtenbrot&action=edit&redlink=1)(1956), một nhà nghiên cứu tiên phong trong ngành ở Liên Xô, cũng đã nghiên cứu một thông số độ phức tạp khác. [[9]](#cite_note-9)
Năm 1967,
[Manuel Blum](/w/index.php?title=Manuel_Blum&action=edit&redlink=1) đã xây dựng các [tiên đề](/w/index.php?title=Ti%C3%AAn_%C4%91%E1%BB%81_Blum&action=edit&redlink=1) cho lý thuyết độ phức tạp và chứng minh một kết quả quan trọng, nay gọi là [định lý tăng tốc](/w/index.php?title=%C4%90%E1%BB%8Bnh_l%C3%BD_t%C4%83ng_t%E1%BB%91c_Blum&action=edit&redlink=1). Lý thuyết độ phức tạp bắt đầu phát triển mạnh sau khi nhà nghiên cứu Mỹ [Stephen Cook](/w/index.php?title=Stephen_Cook&action=edit&redlink=1) và, một cách độc lập, nhà nghiên cứu Liên Xô [Leonid Levin](/w/index.php?title=Leonid_Levin&action=edit&redlink=1), chứng minh rằng tồn tại bài toán có liên hệ thực tế là [NP-đầy đủ](/wiki/NP-%C4%91%E1%BA%A7y_%C4%91%E1%BB%A7). Năm 1972, [Richard Karp](/w/index.php?title=Richard_Karp&action=edit&redlink=1) đã đưa ra một bước tiến lớn với bài báo "Reducibility Among Combinatorial Problems", trong đó ông chứng minh 21 bài toán rất khác nhau trong [tổ hợp](/wiki/T%E1%BB%95_h%E1%BB%A3p_(to%C3%A1n_h%E1%BB%8Dc)) và [lý thuyết đồ thị](/wiki/L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B), tất cả đều rất nổi bật về độ khó, là NP-đầy đủ. [[10]](#cite_note-10)
## Ghi chú[
[sửa](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&veaction=edit§ion=21) | [sửa mã nguồn](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&action=edit§ion=21)] **Xem** [^](#cite_ref-1) [Arora & Barak 2009](#CITEREFAroraBarak2009), Chương 1: The computational model and why it doesn't matter
- ^
**a** [Xem](#cite_ref-Sipser2006_2-1) **ă** [Sipser 2006](#CITEREFSipser2006), Chương 7: Time complexity **Berger, Bonnie A.; Leighton, T (1998), “Protein folding in the hydrophobic-hydrophilic (HP) model is NP-complete”,** [^](#cite_ref-3) *Journal of Computational Biology* **5**(1): p27–40, [doi](/wiki/DOI): [10.1089/cmb.1998.5.27](//dx.doi.org/10.1089%2Fcmb.1998.5.27), [PMID](/wiki/%C4%90%E1%BB%8Bnh_danh_PubMed) [9541869](//www.ncbi.nlm.nih.gov/pubmed/9541869). Đã định rõ hơn một tham số trong
|number=và
|issue=(
[trợ giúp](https://en.wikipedia.org/wiki/Help:CS1_errors#redundant_parameters)) [^](#cite_ref-4) [Cook, Stephen](/w/index.php?title=Stephen_Cook&action=edit&redlink=1)(tháng 4 năm 2000), [(PDF),](http://www.claymath.org/millennium/P_vs_NP/Official_Problem_Description.pdf) *The P versus NP Problem* [Clay Mathematics Institute](/w/index.php?title=Clay_Mathematics_Institute&action=edit&redlink=1), truy cập ngày 18 tháng 10 năm 2006. [^](#cite_ref-5) [Jaffe, Arthur M.](/w/index.php?title=Arthur_Jaffe&action=edit&redlink=1)(2006), [“The Millennium Grand Challenge in Mathematics”](http://www.ams.org/notices/200606/fea-jaffe.pdf)(PDF), *Notices of the AMS* **53**(6), truy cập ngày 18 tháng 10 năm 2006. **Ladner, Richard E. (1975),** [^](#cite_ref-Ladner75_6-0) [“On the structure of polynomial time reducibility”](http://delivery.acm.org/10.1145/330000/321877/p155-ladner.pdf?key1=321877&key2=7146531911&coll=&dl=ACM&CFID=15151515&CFTOKEN=6184618)(PDF), [Journal of the ACM](/w/index.php?title=Journal_of_the_ACM&action=edit&redlink=1)(JACM) **22**(1): 151–171, [doi](/wiki/DOI): [10.1145/321864.321877](//dx.doi.org/10.1145%2F321864.321877). [^](#cite_ref-7) [Khóa học của Boaz Barak về lý thuyết độ phức tạp tính toán](http://www.cs.princeton.edu/courses/archive/spr06/cos522/) [Bài giảng thứ 2](http://www.cs.princeton.edu/courses/archive/spr06/cos522/lec2.pdf) **Yamada, H. (1962). “Real-Time Computation and Recursive Functions Not Real-Time Computable”.** [^](#cite_ref-8) *IEEE Transactions on Electronic Computers*. EC-11 (6): 753–760. [doi](/wiki/DOI): [10.1109/TEC.1962.5219459](//dx.doi.org/10.1109%2FTEC.1962.5219459). **Trakhtenbrot, B.A.: Signalizing functions and tabular operators. Uchionnye Zapiski Penzenskogo Pedinstituta (Transactions of the Penza Pedagogoical Institute) 4, 75–87 (1956) (tiếng Nga)** [^](#cite_ref-9) **Richard M. Karp (1972), “** [^](#cite_ref-10) [Reducibility Among Combinatorial Problems](http://www.cs.berkeley.edu/~luca/cs172/karp.pdf)”, trong R. E. Miller and J. W. Thatcher (editors), *Complexity of Computer Computations*, New York: Plenum, tr. 85–103
### Sách tham khảo[
[sửa](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&veaction=edit§ion=22) | [sửa mã nguồn](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&action=edit§ion=22)] [Sanjeev Arora, Boaz Barak, Sanjeev](/w/index.php?title=Sanjeev_Arora&action=edit&redlink=1); Barak, Boaz (2009), [,](http://www.cs.princeton.edu/theory/complexity/) *Computational Complexity: A Modern Approach* [Cambridge](/wiki/Cambridge_University_Press), [ISBN](/wiki/ISBN) [978-0-521-42426-4](/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Ngu%E1%BB%93n_s%C3%A1ch/978-0-521-42426-4)Đã định rõ hơn một tham số trong
|last1=và
|author=(
[trợ giúp](https://en.wikipedia.org/wiki/Help:CS1_errors#redundant_parameters)); Đã định rõ hơn một tham số trong
|last1=và
|author=(
[trợ giúp](https://en.wikipedia.org/wiki/Help:CS1_errors#redundant_parameters))
- Du, Ding-Zhu; Ko, Ker-I (2000),
*Theory of Computational Complexity*, [John Wiley & Sons](/wiki/John_Wiley_%26_Sons), [ISBN](/wiki/ISBN) [978-0-471-34506-0](/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Ngu%E1%BB%93n_s%C3%A1ch/978-0-471-34506-0)Đã bỏ qua tham số không rõ
|country=(
[trợ giúp](https://en.wikipedia.org/wiki/Help:CS1_errors#parameter_ignored)) [Goldreich, Oded](/w/index.php?title=Oded_Goldreich&action=edit&redlink=1)(2008), [, Cambridge University Press](http://www.wisdom.weizmann.ac.il/~oded/cc-book.html) *Computational Complexity: A Conceptual Perspective* [van Leeuwen, Jan](/w/index.php?title=Jan_van_Leeuwen&action=edit&redlink=1)biên tập (1990), *Handbook of theoretical computer science (vol. A): algorithms and complexity*, [MIT Press](/w/index.php?title=MIT_Press&action=edit&redlink=1), [ISBN](/wiki/ISBN) [978-0-444-88071-0](/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Ngu%E1%BB%93n_s%C3%A1ch/978-0-444-88071-0) [Papadimitriou, Christos](/w/index.php?title=Christos_Papadimitriou&action=edit&redlink=1)(1994), *Computational Complexity*(ấn bản 1), Addison Wesley, [ISBN](/wiki/ISBN) [0201530821](/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Ngu%E1%BB%93n_s%C3%A1ch/0201530821) [Sipser, Michael](/w/index.php?title=Michael_Sipser&action=edit&redlink=1)(2006), *(ấn bản 2), USA:* [Introduction to the Theory of Computation](/w/index.php?title=Introduction_to_the_Theory_of_Computation&action=edit&redlink=1) [Thomson Course Technology](/w/index.php?title=Thomson_Learning&action=edit&redlink=1), [ISBN](/wiki/ISBN) [0534950973](/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Ngu%E1%BB%93n_s%C3%A1ch/0534950973)
### Bài báo tổng quan[
[sửa](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&veaction=edit§ion=23) | [sửa mã nguồn](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&action=edit§ion=23)]
- Khalil, Hatem;
[Ulery, Dana](/w/index.php?title=Dana_Ulery&action=edit&redlink=1)(1976), [, ACM '76 Proceedings of the 1976 Annual Conference, tr. 197,](http://portal.acm.org/citation.cfm?id=800191.805573) *A Review of Current Studies on Complexity of Algorithms for Partial Differential Equations* [doi](/wiki/DOI): [10.1145/800191.805573](//dx.doi.org/10.1145%2F800191.805573) [Cook, Stephen](/w/index.php?title=Stephen_Cook&action=edit&redlink=1)(1983), “An overview of computational complexity”, *Commun. ACM*(ACM) **26**(6): 400–408, [doi](/wiki/DOI): [10.1145/358141.358144](//dx.doi.org/10.1145%2F358141.358144), [ISSN](/wiki/ISSN) [0001-0782](//www.worldcat.org/issn/0001-0782)
- Fortnow, Lance; Homer, Steven (2003),
[“A Short History of Computational Complexity”](http://people.cs.uchicago.edu/~fortnow/papers/history.pdf)(PDF), *Bulletin of the EATCS* **80**: 95–133
- Mertens, Stephan (2002), “Computational Complexity for Physicists”,
*Computing in Science and Engg.*(Piscataway, NJ, USA: IEEE Educational Activities Department) **4**(3): 31–47, [arXiv](/wiki/ArXiv): [cond-mat/0012185](//arxiv.org/abs/cond-mat/0012185), [doi](/wiki/DOI): [10.1109/5992.998639](//dx.doi.org/10.1109%2F5992.998639), [ISSN](/wiki/ISSN) [1521-9615](//www.worldcat.org/issn/1521-9615)Đã bỏ qua tham số không rõ
|unused_data=(
[trợ giúp](https://en.wikipedia.org/wiki/Help:CS1_errors#parameter_ignored))
|
|
|
|
· · · · · · · · · · · · · ·
Chú ý: khoa học máy tính còn có thể được chia thành nhiều chủ đề hay nhiều lĩnh vực khác dựa theo

P3P: CP="This is not a P3P policy! See https://vi.wikipedia.org/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:CentralAutoLogin/P3P for more info."

X-Cache-Status: hit

Set-Cookie: GeoIP=US:VA:Ashburn:39.05:-77.47:v4; Path=/; secure; Domain=.wikipedia.org

X-Cache: cp1055 hit/1, cp1052 miss

Via: 1.1 varnish-v4, 1.1 varnish-v4

X-UA-Compatible: IE=Edge

Cache-Control: private, s-maxage=0, max-age=0, must-revalidate

Vary: Accept-Encoding,Cookie,Authorization

Content-Language: vi

Link: </static/images/project-logos/viwiki.png>;rel=preload;as=image;media=not all and (min-resolution: 1.5dppx),</static/images/project-logos/viwiki-1.5x.png>;rel=preload;as=image;media=(min-resolution: 1.5dppx) and (max-resolution: 1.999999dppx),</static/images/project-logos/viwiki-2x.png>;rel=preload;as=image;media=(min-resolution: 2dppx)


markdown:
## Hầu hết các phụ huynh đều biết rằng chọc cho con cười trước máy ảnh là một thử thách đầy nan giải. Hãy xem ngay những mẹo sau đây, chúng tôi chắc chắn rằng con bạn sẽ nhanh chóng cười toe trong vòng 1 nốt nhạc.
##
**Làm đủ trò nhưng con vẫn “mặt lạnh”**
Đối với rất nhiều bậc cha mẹ, làm cho trẻ sơ sinh mỉm cười là một cực hình. Hãy thú thật đi, tất cả chúng ta ai cũng đã từng làm đủ loại trò hề, phồng mang trợn má, kêu la í oái chỉ để bé con cười một phát cho một pô ảnh? Chúng tôi đã tham khảo ý kiến của các cha mẹ trên mạng internet, và lọc ra những “mẹo” hay nhất sau đây mà bạn có thể dùng để chọc cười nhóc tì nhà bạn.
-
**Cưng nựng bé yêu**
Trẻ sơ sinh rất thích được bố mẹ âu yếm! Các bé thường cười toe mỗi khi được ôm ấp, cưng nựng. Hãy bế bé lên, ôm nhẹ nhàng và hôn lên má bé, hoặc nựng cái bụng tròn xoe của bé – đây không chỉ giúp bạn có được một nụ cười từ trẻ, mà còn giúp con phát triển tốt hơn và cảm thấy gắn bó hơn với bạn!
-
**Dùng thú nuôi để chọc bé cười!**
Trẻ em yêu động vật cũng nhiều như bạn vậy! Nếu bạn nuôi động vật ở nhà, hãy để chúng chơi với bé – đây cũng là một cách hiệu quả để đem lại nụ cười cho con. Ngoài ra, việc này cũng dạy con biết cách chăm sóc động vật. Lũ thú cưng của bạn cũng sẽ mê tít việc chơi với con bạn!
* Xem trang kế tiếp để biết thêm về cách làm bé cười.*

WARC-Type: response

Content-Type: application/http; msgtype=response

WARC-Truncated: length

WARC-Identified-Payload-Type: text/html

Server: nginx

Connection: close

Pragma: public

Cache-Control: max-age=3600, public

Vary: Accept-Encoding

Content-Type: text/html; charset=UTF-8

X-Powered-By: W3 Total Cache/0.9.5.4


markdown:
### Tìm kiếm bài viết theo id
###
[Tình hình diễn đàn](online/)
-
[Laptopus_sg](members/laptopus_sg.101758957/),
-
[quocdung_nguyen](members/quocdung_nguyen.100742568/),
-
[MrTiQuan](members/mrtiquan.100585169/),
-
[nguyenvulaptop6](members/nguyenvulaptop6.101389780/),
-
[ka_kalot](members/ka_kalot.100324306/),
-
[0904203417](members/0904203417.101788496/),
-
[CamVan-0967558662](members/camvan-0967558662.101808123/),
-
[[B]u[M]](members/b-u-m.100441842/),
-
[thienlong149](members/thienlong149.101794913/),
-
[KhanhDuy1910](members/khanhduy1910.101426928/),
-
[tamlun123](members/tamlun123.101409970/),
-
[nobitanobola](members/nobitanobola.101683373/),
-
[VPP Thế Gia](members/vpp-the-gia.101765999/),
-
[long's computer](members/longs-computer.101287336/),
-
[bingothomngon](members/bingothomngon.101717026/),
-
[thithu20101990](members/thithu20101990.101815667/),
-
[londo](members/londo.42625/),
-
[bbe](members/bbe.100313225/),
-
[vietfilter](members/vietfilter.100305311/),
-
[vitinhlonglong](members/vitinhlonglong.101589071/),
-
[saophim.com](members/saophim-com.100204222/),
-
[truong cong su](members/truong-cong-su.101752399/),
-
[nho_mai_ve_em](members/nho_mai_ve_em.100916825/),
-
[chỉ 1 lần](members/chi-1-lan.101335051/),
-
[Quan LX](members/quan-lx.100493082/),
-
[Triển Chiêu](members/trien-chieu.100114607/),
-
[roony_bi](members/roony_bi.100159183/),
-
[laptoptantrang](members/laptoptantrang.101598453/),
-
[kumokudam](members/kumokudam.27875/),
-
[kdlaptop_dlc](members/kdlaptop_dlc.100569676/),
-
[auhoang_khoa](members/auhoang_khoa.100088700/),
-
[macbookprocu1](members/macbookprocu1.100139386/),
-
[ĐẠT QUANG VINH](members/dat-quang-vinh.100889744/),
-
[Mipulam](members/mipulam.101716487/),
-
[bantatcatoico](members/bantatcatoico.100225068/),
-
[tungvnn88888](members/tungvnn88888.100140533/),
-
[Lexar](members/lexar.100954073/),
-
[Ngô Quốc Hào](members/ngo-quoc-hao.101814365/),
-
[rongphuongdong82](members/rongphuongdong82.100195289/),
-
[Khắc dấu Tiến Thành](members/khac-dau-tien-thanh.101764541/),
-
[Tia Chớp](members/tia-chop.100875247/),
-
[vattuhoanthien](members/vattuhoanthien.101782965/),
-
[VuiLaChinh123](members/vuilachinh123.101052265/),
-
[Sưacuadinh](members/suacuadinh.101815622/),
-
[lesky84](members/lesky84.100836143/),
-
[dlnguyenkhanh](members/dlnguyenkhanh.101663055/),
-
[Vanhiep_computer](members/vanhiep_computer.101798601/),
-
[Pet Lovers Centre Vietnam](members/pet-lovers-centre-vietnam.101815670/),
-
[kazihaha](members/kazihaha.24516/),
-
[hieufpt](members/hieufpt.100028633/)
- ...
[and 741 more](online/)
Tổng: 3,135 (Thành viên: 829, Khách: 2,280, Robots: 26)

Vary: Accept-Encoding,User-Agent

Cache-control: private, max-age=0

Set-Cookie: 5s_session=6919d4a3b74ef0a0b0b147b9b98c089a; path=/; domain=www.5giay.vn; secure; httponly

X-Frame-Options: SAMEORIGIN

Server: Nhat Nguyet Websphere 12.3 build 3.456.234.2600

X-Powered-By: nhatnguyet-


markdown:
![](https://static.vingroup.net/vgh_static/assets/images/modules/line/vingroup-card.dropdown.text.gif)
Số 72 Lê Thánh Tôn, Phường Bến Nghé, Quận 1,
Thành phố Hồ Chí Minh, Việt Nam.
Tầng B1, Vincom Mega Mall Thảo Điền, 159-161 Xa Lộ Hà Nội, Phường Thảo Điền, Quận 2, Thành Phố Hồ Chí Minh.
Tower 2, Times City, 458 Minh Khai, Phường Vĩnh Tuy,
Quận Hai Bà Trưng, Thành Phố Hà Nội.
Điện thoại: HN - (04) 39759568, HCM - (08) 39759568. Email:
[cskh@adayroi.com](mailto:cskh@adayroi.com).
Mã số doanh nghiệp: 0104918404 do Sở Kế hoạch và Đầu tư TP. Hà Nội cấp lần đầu ngày 20/09/2010. Đăng ký thay đổi lần thứ 30 do Sở Kế hoạch và Đầu tư TP. Hồ Chí Minh ngày 15/01/2016. Đăng ký thay đổi lần thứ 31 do Sở Kế hoạch và Đầu tư TP. Hồ Chí Minh ngày 28/09/2016.
## Đánh giá & Bình luận

Cache-Control: private

Content-Type: text/html; charset=utf-8

X-XSS-Protection: 1; mode=block


markdown:
[Thuốc tránh thai](http://www.danongonline.com.vn/brands/Tranh-thai.html) khẩn cấp hiện nay được bán khắp các nhà thuốc trên toàn quốc và có thể mua được một cách dễ dàng. Đây là loại thuốc dùng cho các bạn nữ nhưng phần lớn các trường hợp là các bạn nam đi mua. Tuy vậy, không phải ai cũng biết các sử dụng thuốc [tránh thai khẩn cấp](http://www.danongonline.com.vn/brands/Tranh-thai.html) một cách đúng cách và an toàn. Vì thế, các bạn nên đọc kỹ các thông tin bên dưới để hiểu rõ về thuốc [tránh thai](http://www.danongonline.com.vn/brands/Tranh-thai.html) khẩn cấp cũng như cách sử dụng thuốc [tránh thai](http://www.danongonline.com.vn/brands/Tranh-thai.html) khẩn cấp một cách đúng đắn và an toàn. [>>Biện pháp tránh thai, Thuốc tránh thai khẩn cấp và những...](http://www.danongonline.com.vn/products/Bien-phap-tranh-thai%2C-Thuoc-tranh-thai-khan-cap-va-nhung-luu-y.html) [>>Tranh thai an toàn, Các biện pháp tránh thai hiện đại cần biết](http://www.danongonline.com.vn/products/Tranh-thai-an-toan%2C-Cac-bien-phap-tranh-thai-hien-%C4%91ai-can-biet.html) [>>Cách tránh thai, Tác động của thuốc tránh thai lên cơ thể](http://www.danongonline.com.vn/products/Cach-tranh-thai%2C-Tac-%C4%91ong-cua-thuoc-tranh-thai-len-co-the.html) **Thuốc tránh thai khẩn cấp là gì?** [Thuốc tránh thai](http://www.danongonline.com.vn/brands/Tranh-thai.html) khẩn cấp là loại thuốc uống ngay sau khi quan hệ. Tác dụng chính của thuốc là ngăn ngừa có thai ngay khi trứng thụ tinh.
Nói chính xác, thuốc nếu được sử dụng trước sự rụng trứng sẽ phá vỡ sự phát triển và trưởng thành của noãn. Ức chế đỉnh LH (LH là luteinizing hormone – một nội tiết tố sinh dục) và ức chế rụng trứng, tạo pha hoàng thể không đủ. Làm đặc dịch nhầy cổ tử cung.
Còn trường hợp nếu sử dụng sau rụng trứng: ít có tác dụng lên nội tiết của buồng trứng. Hạn chế sự trưởng thành của nội mạc tử cung. Ảnh hưởng lên sự di chuyển của tinh trùng hay của trứng trong ống dẫn trứng.
**Thuốc tránh thai tránh thai khẩn cấp có hai loại:**
Loại thuốc trong thành phần chỉ có một chất levonorgetrel: Levonorgetrel (một loại progestogen). Loại ngày gồm 2 nhóm:- Nhóm hàm lượng cao: Mỗi viên chứa 0,75mg levonorgetrel.- Nhóm hàm lượng thấp: mỗi viên chỉ chứa 0,03mg levonorgetrel.
Loại trong thành phần có levonorgetrel + ethynilestradiol (một loại estrogen tổng hợp).- Nhóm hàm lượng cao: mỗi viên chứa 50 mg ethynilestradiol + 0,25mg hoặc 0,5mg levonorgetrel. Thuốc loại này sau khi giao hợp trong vòng 72 giờ các bạn uống 2 viên; 12 giờ sau khi uống liều đầu, uống thêm 2 viên nữa.- Nhóm hàm lượng thấp: mỗi viên chứa 30mg ethynilestradiol + 0,15mg hoặc 0,3mg levonorgetrel. Khác với nhóm trên, sau khi giao hợp trong vòng 72 giờ uống 4 viên; 12 giờ sau khi uống liều đầu, uống thêm 4 viên nữa.
**Thuốc tránh thai khẩn cấp được dùng trong những trường hợp nào?** **Các bạn chỉ nên dùng thuốc tránh thai khẩn cấp trong các trường hợp sau đây.**
* Bao cao su bị rách hoặc tuột ra ngoài và bạn nam xuất tinh trong âm đạo của bạn.* Bạn quên uống thuốc tránh thai hằng ngày, quên đặt vòng hoặc quên dán miếng dán tránh thai.* Màng chắn tránh thai của bạn tuột ra khỏi vị trí và bạn nam xuất tinh trong âm đạo của bạn.* Bạn tính nhầm "ngày an toàn".* Bạn nam của bạn không kịp xuất tinh ra ngoài như đã định.* Bạn không sử dụng bất kỳ phương pháp ngừa thai nào.* Bạn bị ép quan hệ bằng đường âm đạo mà không có biện pháp bảo vệ, hoặc đã bị cưỡng bức.
**Khuyến cáo khi dùng thuốc tránh thai khẩn cấp**
* Thuốc tránh thai khẩn cấp không dùng để thay thế các cách tránh thai thông thường khác.* Thuốc tránh thai khẩn cấp chỉ được dùng không quá hai liều (4 viên) trong một tháng.* Thuốc tránh thai khẩn cấp chỉ nên dùng trong các trường hợp ngoài ý muốn, vì khả năng tránh thai so với các cách ngừa thai khác thấp hơn ( chỉ ngăn chặn được 75% các trường hợp mang thai dự kiến).* Do là thuốc tránh thai khẩn cấp, nên hiệu quả của thuốc sẽ giảm dần nếu thời gian uống thuốc càng cách xa thời điểm giao hợp (uống thuốc trong vòng 24 giờ hiệu quả 95%; 24-48 giờ: 85%; 48-72 giờ: 58%).* Không uống chậm quá 72 giờ sau quan hệ nam nữ vì thuốc sẽ mất tác dụng* Thuốc tránh thai là loại thuốc được bán và sử dụng theo sự hướng dẫn của bác sĩ.* Ngoài ra, những trường hợp sau đây cũng không được dùng thuốc tránh thai khẩn cấp:- Các bạn đã xác định có thai.- Các bạn quá mẫn cảm với thành phần của thuốc.- Ra huyết âm đạo chưa xác định được chẩn đoán và các bệnh lý về máu.- Phụ nữ đang mang thai và cho con bú.Các bạn có bệnh gan thận.
* Dùng thuốc tránh thai khẩn cấp rất cẩn thận với những trường hợp sau:- Các bạn gái dưới 16 tuổi- Người có tiền sử hen suyễn.- Người cao huyết áp, nhức nửa đầu.- Người bị động kinh, tăng lipid máu, trầm cảm.- Và các trường hợp viêm tĩnh mạch huyết khối kéo dài.
**Tác dụng phụ của thuốc tránh thai khẩn cấp?**
Do thuốc tránh thai khẩn cấp là loại thuốc có tác dụng mạnh, nên khi dùng, các bạn sẽ có thể gặp các tác dụng phụ không mong muốn như:
* Tác dụng không mong muốn thường xảy ra nhất là buồn nôn.* Ra kinh sớm nếu ta uống thuốc vào thời điểm trước trứng rụng và thay đổi lượng kinh ra ở chu kỳ kế tiếp 10 – 15%.* Trễ kinh quá 7 ngày.* Xuất huyết bất thường, xuất huyết lấm tấm.* Chóng mặt, nhức đầu, tiêu chảy, đau bụng dưới, buồn nôn hoặc nôn.* Căng vú, nhũn vú hoặc mệt mỏi toàn thân.
**Cách sử dụng thuốc tránh thai khẩn cấp**
Thuốc tránh thai khẩn cấp loại chứa 0,75mg levonorgetrel – Thường có 2 viên. Và uống được chia ra làm 2 lần.
* Lần đầu, để đạt hiệu quả cao nhất, nên uống 1 viên đầu càng sớm càng tốt sau cuộc giao hợp không dùng biện pháp tránh thai, và không để muộn hơn 72 giờ.* Uống viên thứ hai nhắc lại sau viên đầu 12 giờ (và không muộn hơn 16 giờ).Nếu nôn trong vòng 3 giờ sau khi uống, cần uống bù viên khác ngay.
**Lưu ý:**
* Nếu sau khi uống thuốc mà 3 tuần sau không thấy ra kinh thì cần nghĩ tới khả năng có thai.* Trường hợp có thai vẫn có khả năng nuôi được, không sợ thai nhi bị dị tật nếu uống thuốc loại levonorgestrel. Còn loại mifepristone khi uống mà vẫn có thai, thì trường hợp này phải bỏ thai vì thuốc này gây quái thai.* Ngoài ra, còn có những loại thuốc tránh thai khác, các bạn nên hỏi kỹ người bán hoặc xem kỹ hướng dẫn sử dụng được để kèm trong hộp thuốc.
Bạn thấy đấy, tuy chỉ đơn giản là một viên thuốc, nhưng mọi chuyện xung quanh nó lại rất phức tạp. Các bạn có thể bị ảnh hưởng sức khỏe, tệ hơn là ảnh hưởng đến khả năng sinh sản của mình sau này. Do đó, hãy suy nghĩ thật kỹ trước khi dùng các loại thuốc tránh thai khẩn cấp và dùng đúng theo chỉ dẫn của bác sĩ các bạn nhé.
**Theo cachtranhthai.com** [Bé 2 tuổi giải cứu em sinh đôi thần ký ](https://www.youtube.com/embed/iZGZpAGMvvQ)
Ads
[Mẹo vàng cho quý ông sinh lý yếu ](http://www.chonhang.net/products/Vien-nang-trung-Thao.html)
Ads
[Proxeed Plus: Bí quyết sinh con, Cho nam giới hiếm muộn](http://www.chonhang.net/products/Thuc-pham-chuc-nang-%252d-Proxeed-Plus.html)
Ads
[Proxeed Women: Bí quyết sinh con, Cho nữ giới hiếm muộn](http://www.chonhang.net/products/Proxeed-Women-%22Phu-nu-hiem-muon%22-nang-cao-chat-luong-trung.html)
Ads
[ Giaynam.com thanh lý cửa hàng bán giá gốc ](http://giaynam.com/hang-thieu-size/)

Pragma: no-cache

Cache-Control: no-store, no-cache, must-revalidate, post-check=0, pre-check=0

Set-Cookie: RECENTLY_VIEWED_PRODUCTS=3423; expires=Thu, 22-Jun-2017 03:22:54 GMT; path=/; domain=.danongonline.com.vn


markdown:
Xem giá, tồn kho ở:
TP. HCM
╳
Chọn tỉnh thành để xem đúng giá & khuyến mãi:
TP. HCM
Hà Nội
Đà Nẵng
An Giang
Bắc Giang
Bắc Kạn
Bạc Liêu
Bắc Ninh
Bến Tre
Bình Định
Bình Dương
Bình Phước
Bình Thuận
Cà Mau
Cần Thơ
Cao Bằng
Đắk Lắk
Đắk Nông
Điện Biên
Đồng Nai
Đồng Tháp
Gia Lai
Hà Giang
Hà Nam
Hà Tĩnh
Hải Dương
Hải Phòng
Hậu Giang
Hòa Bình
Huế
Hưng Yên
Khánh Hòa
Kiên Giang
Kon Tum
Lai Châu
Lâm Đồng
Lạng Sơn
Lào Cai
Long An
Nam Định
Nghệ An
Ninh Bình
Ninh Thuận
Phú Thọ
Phú Yên
Quảng Bình
Quảng Nam
Quảng Ngãi
Quảng Ninh
Quảng Trị
Sóc Trăng
Sơn La
Tây Ninh
Thái Bình
Thái Nguyên
Thanh Hóa
Tiền Giang
Trà Vinh
Tuyên Quang
Vĩnh Long
Vĩnh Phúc
Vũng Tàu
Yên Bái
1800.1061
Tổng đài miễn phí
Xem 374 siêu thị
Mở cửa:8:00 - 22:00
Khuyến mãi
Tháng 5
Tivi
Tủ lạnh
Máy lạnh
Máy giặt
Gia dụng
Quạt làm mát
Điện thoại
Máy tính bảng
Laptop
Dàn loa, DVD
Phụ kiện
Sim số
Máy cũ
Trả góp
Kinh nghiệm hay
Trang chủ
›
Điện thoại
›
Điện thoại Nokia
›
Điện thoại Nokia 700
Điện thoại Nokia 700
✖
Đóng
Thông số kỹ thuật chi tiết Điện thoại Nokia 700
Đang xử lý... Vui lòng chờ trong giây lát.
↑

Set-Cookie: SvID=e02|WSOpK|WSOpK; path=/

Strict-Transport-Security: max-age=15768000; preload;


markdown:
# CAT
CAT thương hiệu balo túi xách cao cấp chính hãng của Đan Mạch. Các bạn có thể tham khảo thêm trên website của hãng
[https://www.cat-bags.com/int/](https://www.cat-bags.com/int/) [Dành cho laptop](#)
-
-
-
-
[Tất cả sản phẩm bán chạy](#)

Content-Type: text/html


markdown:
# Googlemap image overlay
Ngân sách $10-30 CAD
## Mô tả
Add an image (overlay) on a google map with severals markers (This plugin is used to create the markers: [url removed, login to view]).
The image overlays the map and follows the size of the map if the map is enlarged / decreased.
## 5 freelancer đang chào giá trung bình $33 cho công việc này
[ZnDevelopers](https://www.freelancer.com/u/ZnDevelopers.html)
Hi, I am ready to start it. But i have some questions for you. So kindly leave message for me, then i'll discuss it in depth.
[alfawebtech](https://www.freelancer.com/u/alfawebtech.html)
hello,
i want to know something more about your project and if you are looking for a wordpress expert
then please take my interview. as i am new to freelancer,
so want to start with a bonus relaxation and high qual
[Thêm](#)

X-Cache: MISS

Accept-Ranges: bytes

Vary: Accept-Encoding, X-Authenticated


markdown:
# Titanium - David Guetta
[C] [G] [Am] [Am] Intro: (2x) Verse 1: [C] [G] You shout it out [Am] but I can"t hear a word you say [C] [G] [Am] I"m talking loud not saying much [C] [G] [Am] I"m critici zed but all your bullets ricochet [C] [G] [Am] You shoot me down, but I get up Chorus: [F] [G] [Em] I"m bulletp roof, nothing to lose [Am] [F] fire away, fire away [G] [Em] rico chet, you take your aim [Am] [F] fire away, fire away [G] [Em] you shoot me down but I won"t fall [Am] [Asus2] [F] I am tita - ni - um you shoot me down but I won"t fall I am tita - ni - um [F] [G] [Em] [Am] Instrumental: (2x) Verse 2: Cut me down but it"s you who"ll have further to fall Ghost town, haunted love Raise your voice, sticks and stones may break my bones I"m talking loud not saying much Chorus: I"m bulletproof, nothing to lose fire away, fire away ricochet, you take your aim fire away, fire away you shoot me down but I won"t fall I am tita - ni - um you shoot me down but I won"t fall I am tita - ni - um [G] [Em] [Am] [Asus2] [F] I am tita - ni - um [G] [Em] [Am] [Asus2] [F] I am tita - ni - um Bridge: [F] [G] [Em] Stone-hard , machine gun [Am] Firing at the ones who run [F] [G] [Am] stone hard , as bulletproof glass Chorus: You shoot me down but I won"t fall I am tita - ni - um You shoot me down but I won"t fall I am tita - ni - um You shoot me down but I won"t fall I am tita - ni - um You shoot me down but I won"t fall I am tita - ni - um [F] [G] [Em] [Am] [F] [G] [Em] [Am] [Asus2] [F] I am tita - ni - um
Nguồn: hocdan.com

Cache-Control: max-age=0, private, must-revalidate

X-Content-Type-Options: nosniff

X-Powered-By: Phusion Passenger 5.1.3

Server: nginx + Phusion Passenger 5.1.3


markdown:
Trang chủ
Miếng dán máy tính bảng
Thế Giới Di Động
Miếng dán Acer Iconia A1 713 7 inch
Thảo luận về Miếng dán Acer Iconia A1 713 7 inch
Anh
Chị
Gửi
Đánh giá sản phẩm, dịch vụ
Anh
Chị
GỬI ĐÁNH GIÁ
Danh mục sản phẩm
THỰC PHẨM, ĐỒ UỐNG
Sữa
Nước trái cây
Nước dinh dưỡng
Nước ngọt, tăng lực, trà
Bia, đồ uống có cồn
Nước suối, nước khoáng
Trà, cà phê, ca cao
Bột, ngũ cốc
Bánh kẹo, ăn vặt
Mứt, hạt, trái cây sấy
Gạo, gạo nếp
Thực phẩm ăn liền
Thực phẩm chế biến sẵn
Thực phẩm khô
Dầu ăn
Gia vị nấu ăn
Đồ chấm
Bột chiên, làm bánh
CHĂM SÓC CÁ NHÂN
Dầu gội, dầu xả
Sữa tắm
Bộ quà tặng
Sữa rửa mặt
Nước rửa tay
Xà bông cục
Kem đánh răng
Bàn chải đánh răng
Nước súc miệng
Keo vuốt tóc
Lăn, xịt khử mùi
Dưỡng thể
Khăn ướt, giấy
Bao cao su
Vệ sinh phụ nữ
Dụng cụ cạo râu
Bông ráy tai
Tăm, chỉ nha khoa
Tã người lớn
VỆ SINH NHÀ CỬA
Bột giặt, nước giặt
Nước xả vải
Nước tẩy quần áo
Nước lau nhà
Nước rửa chén
Tẩy rửa bồn cầu
Sáp thơm, xịt phòng
Nước tẩy rửa
Diệt côn trùng
ĐỒ DÙNG GIA ĐÌNH
Tinh dầu & máy khuếch tán tinh dầu
Phụ kiện trang trí tiệc
Nồi, chảo
Dụng cụ nhà bếp, phòng ăn
Dụng cụ phòng tắm
Dụng cụ phòng ngủ
Dụng cụ vệ sinh nhà cửa
Đồ nhựa
Dụng cụ làm vườn
Thiết bị điện
Móc dán treo tường
Bình, phụ kiện lọc nước
Đồ dùng khác
MẸ VÀ BÉ
Sữa cho bé
Bột ăn dặm
Dinh dưỡng đóng lọ
Dầu ăn
Tã bỉm
Nước giặt
Nước xả
Dầu gội
Sữa tắm
Bàn chải đánh răng
Kem đánh răng
Thời trang cho bé
Bé ăn uống
Bé ngủ, ra ngoài
Sức khỏe và an toàn cho bé
Vệ sinh cho bé
Mẹ chăm bé
Mẹ sau sinh
MỸ PHẨM
Làm sạch
Chăm sóc da
Trang điểm nền
Trang điểm mặt
Nước hoa nữ
Nước hoa nam
ĐỒNG HỒ
Đồng hồ thông minh
Đồng hồ nam
Đồng hồ nữ
Đồng hồ trẻ em
ĐỒ CHƠI
LEGO
Mô hình nhân vật
Thế giới động vật
Đồ chơi xếp hình
Xe mô hình và điều khiển từ xa
Đồ chơi nhập vai và hóa trang
Búp bê, đồ chơi nhồi bông
ĐIỆN GIA DỤNG
Quạt
Bàn ủi
Máy hút bụi
Máy sấy tóc
Máy tạo kiểu tóc
Cây nước nóng lạnh
Nồi cơm điện
Bếp gas
Bình đun siêu tốc
Nồi, chảo
Máy xay sinh tố
Máy ép trái cây
Bếp từ, hồng ngoại
Lò vi sóng
Lò nướng
Nồi lẩu điện
Nồi áp suất
Bình thủy điện
Máy đánh trứng
Máy làm sữa đậu nành
Đồ điện nhỏ
Máy lọc nước
Tinh dầu & máy khuếch tán tinh dầu
DI ĐỘNG, LAPTOP, PHỤ KIỆN
Điện thoại di động
Máy tính bảng
Laptop
Đồng hồ thông minh
Pin sạc dự phòng
Tai nghe
Thẻ nhớ
Cáp, sạc, adapter
Loa vi tính
USB
Chuột máy tính
Ốp lưng điện thoại
Gậy tự sướng
ĐIỆN TỬ, ĐIỆN LẠNH
Tivi
Máy lạnh (máy điều hoà)
Tủ lạnh
Máy giặt
Máy nước nóng
Dàn âm thanh
Dàn Karaoke
Lịch sử
mua hàng
Tổng đài:
1900.1908 - 08.3622.9900
(7:30 - 22:00)
Đang tải dữ liệu...
Thêm vào giỏ hàng thành công
Thảo luận về Miếng dán Acer Iconia A1 713 7 inch

Set-Cookie: SvID=tghh12|WSOob|WSOob; path=/

Strict-Transport-Security: max-age=31536000; preload;

Referrer-Policy: no-referrer

Content-Security-Policy: default-src 'self' 'unsafe-eval' https://*.tgdd.vn; script-src 'self' 'unsafe-inline' 'unsafe-eval' https://*.napas.com.vn https://*.bootstrapcdn.com https://*.hotjar.com https://*.ampproject.org https://wurfl.io https://*.crazyegg.com https://*.thegioididong.com https://*.tgdd.vn https://www.google-analytics.com https://*.googletagmanager.com https://*.google.com https://*.facebook.com https://*.facebook.net https://*.gstatic.com https://*.amazonaws.com https://*.googleapis.com; img-src 'self' data: https:; style-src 'self' 'unsafe-inline' https://*.napas.com.vn *.bootstrapcdn.com *.googleapis.com https://*.tgdd.vn https://*.vuivui.com; font-src 'self' https://*.tgdd.vn https://*.vuivui.com https://*.gstatic.com https://*.napas.com.vn; frame-src https://*.vuivui.com https://*.facebook.com https://*.google.com https://*.youtube.com *.hotjar.com; media-src 'self' https://*.tgdd.vn https://*.dienmayxanh.com; connect-src 'self' https://*.google-analytics.com https://*.vuivui.com wss://rtm.vuivui.com https://*.thegioididong.com https://*.napas.com.vn; object-src 'none'


markdown:
[ nội dung giới thiệu vắn tắt ]
Những người đó, tức chết rồi của nàng ngoại tổ mẫu, mưu sát của nàng thân huynh đệ, giẫm lên của nàng tình yêu, ngay cả nàng duy nhất sinh cơ cũng muốn bị bọn họ tự tay bóp chết. . .
Bởi vì nàng dễ tin lòng muông dạ thú kế mẫu cùng muội muội;
Bởi vì nàng lầm tin nữ tử không tài đó là đức vọng ngôn;
Bởi vì, của nàng cao quý thân phận là bọn hắn tâm tâm niệm niệm muốn chém trừ căn nguyên. . .
Táng thân nước sông là lúc, Âu Dương Noãn gằn từng tiếng, nghiến răng nghiến lợi: "Nhật nguyệt ở thượng, quỷ thần tại hạ, Âu Dương Noãn bị chết oan uổng, kiếp sau hóa thành lệ quỷ, cũng sẽ không bỏ qua các ngươi!"
Lại một lần nữa trợn mắt, Âu Dương Noãn về tới mười hai tuổi, đúng là nàng cái trán bị thương kia một năm, cũng là thân sinh đệ đệ rơi xuống nước mà chết kia một năm, lại chính mình xuất giá ba năm trước đây. . .
Cả đời này, thả xem nàng thay đổi như chong chóng phúc thủ vì vũ, bảo hộ từng yêu của nàng nhân, diệt này bụng dạ khó lường trùng, đi ra một mảnh k...
![ Lekieutrinh](https://a.wattpad.com/useravatar/5.64.jpg)
![ LienTranThuy](https://a.wattpad.com/useravatar/LienTranThuy.64.544464.jpg)
![ Lekieutrinh](https://a.wattpad.com/useravatar/5.64.jpg)
![ chyjung](https://a.wattpad.com/useravatar/chyjung.64.452839.jpg)
![ chyjung](https://a.wattpad.com/useravatar/chyjung.64.452839.jpg)
![ ThanhNhnNguynTh5](https://a.wattpad.com/useravatar/4.64.jpg)

Server: cloudflare-nginx

Set-Cookie: laravel_session=jzB9QgCBi5U1ZKoOnMrHRDTxlY42Dy5UXJcXT0Mx; expires=Tue, 23-May-2017 04:50:12 GMT; Max-Age=3600; path=/; HttpOnly

X-Powered-By: wp


markdown:
22/05 17:54 - Bạn đang tìm kiếm một tựa game nhập vai lối chơi vừa hay đồ hoạ vừa đẹp ư? Hãy cùng đến với list dưới đây
22/05 16:59 - Loạt trận khởi đầu vòng loại giải Crossfire Legends League (CF2L) cho 3 miền Bắc Trung Nam không có quá nhiều bất ngờ nhưng vẫn hấp dẫn theo cách riêng của mình.
22/05 14:38 - Fire Alliance hay Liên Minh Hoả Lực là một tựa game mobile trên điện thoại với thiết kế nhân vật và lối chơi rất giống game Overwatch nổi tiếng.
22/05 13:57 - Amazon Jungle Survival Escape là tựa game sinh tồn sử dụng góc nhìn từ trên xuống độc đáo.
22/05 11:33 - Mới đây, NPH Gamota đã xác nhận sẽ mang tựa game nhập vai Tru Tiên 3D mobile phiên bản chính hãng của Perfect World về Việt Nam.
22/05 11:21 - Được phát triển bởi Funter, Still Alive là tựa game hành động FPS thời gian thực cho phép nhiều người chơi kết nối lại với nhau trông một trận đấu.
22/05 10:35 - Từ những cuộc không chiến cho đến những đấu màn tank hoành tráng, đây là những tựa game sẽ thoả mãn bạn.
20/05 19:30 - Trong Liên Quân Mobile, mỗi vị tướng đều có một phong cách chơi khác nhau và khẳng định chất riêng của mình.
20/05 17:27 - Crossfire Legends sẽ mang lại cho bạn những kỉ niệm của thương hiệu Crossfire và những nâng cấp cần thiết để bảo đảm trải nghiệm người chơi.
20/05 16:26 - Đặc biệt nhất là Royal Blood, hiện game đang chuẩn bị để ra mắt trong thời gian tới.
20/05 15:58 - Nhà phát hành Nexon vừa ra mắt tựa game Lode Runner 1 hoàn toàn miễn phí cho cả 2 hệ điều hành iOS và Android.
20/05 15:41 - Kiếm Hiệp Truyền Kỳ hứa hẹn sẽ đem đến vô vàn những màn PK tự do so tài trực tuyến cực kì nảy lửa giữa các game thủ, cũng như những trận hỗn chiến bang phái đảo điên thiên hạ.
20/05 15:16 - Hãy cùng chúng tôi điểm qua một số đội tuyển cực kì triển vọng đến từ 3 miền đất nước trong giải đấu Crossfire Legends mùa 1 nhé.
20/05 14:09 - Trải nghiệm thử We Race: Hot Wheels – Zing Speed Mobile phiên bản tiếng Anh, một tựa game cực thú vị và dễ thương rất phù hợp cho các game thủ nữ.
20/05 11:56 - Overload được biết đến như một game đua xe kì lạ khi kết hợp bắn súng và một chút chất MOBA để tạo nên một tựa game hỗn hợp nhưng vẫn cân bằng hoàn hảo giữa các yếu tố.
20/05 10:33 - Kho vũ khí đồ sộ luôn là điều kiện tiên quyết để một game FPS hấp dẫn người chơi và Crossfire Legends cũng vậy.
19/05 19:30 - So với phiên bản cùng tên đã ra mắt trước đó của NSX Changyou, bản Tân Thiên Long 3D mobile hoàn toàn dựa trên phiên bản gốc trên PC mang đậm chất giang hồ cổ xưa.
19/05 18:01 - VPL 2017 đã và đang là một giải đấu game Thể thao điện tử được đầu tư kỹ lưỡng, bài bản với quy mô hoành tráng và tính chuyên nghiệp cao tại thị trường Việt Nam ở thời điểm hiện tại.
19/05 15:14 - Dòng game đối kháng cuồng loạn luôn là lựa chọn thích hợp nhất để giải trí sau những giờ làm việc căng thẳng.
19/05 12:42 - Trước khi bước vào giải đấu đầu tiên của Crossfire Legends tại Việt Nam, nhưng tuyển thủ tham gia cần chú ý các điều sau.
19/05 12:16 - Trong Liên Quân Mobile, sát thương được chia làm hai dạng chính đó là công vật lý và công phép và có rất ít vị tướng có thể sở hữu cả 2.
19/05 12:05 - Trong bản cập nhật Crossfire Legends Ông Trùm Solo mới đây, dao quắm quái vật "Kukri Beast" thu hút nhiều sự quan tâm nhất.
19/05 11:58 - Sau đây là 5 tựa game được mệnh danh là Overwatch trên di động khi gameplay cũng như nhân vật hoàn toàn ăn theo Overwatch.
19/05 10:56 - Gần cuối tuần rồi, hẳn bây giờ là thời điểm thích hợp nhất để game thủ thư giãn, nghỉ ngơi và tìm cho mình những tựa game mobile hấp dẫn để giải trí.
18/05 17:52 - Những tựa game miễn phi với đa dạng thể loại và lối chơi chắc chắn sẽ làm hài lòng các bạn.
18/05 15:55 - Eggggg sẽ biến bạn thành "Siêu Nhân Ói Mửa" và ,phải, bạn không nhìn lầm đâu.
18/05 14:34 - Mùa 2 của Truy Kích mobile được khởi động bằng bản cập nhật Ngôi Đền Huyền Thoại.
18/05 12:18 - Unite Seoul 2017, là cuộc gặp mặt thường niên của những nhà phát triển game độc lập Hàn Quốc. Với rất nhiều sản phẩm rất triển vọng được giới thiệu trong hội nghị lần này, hãy cùng chúng tôi điểm qua 3 tựa game mobile đáng chú ý nhất nhé.
18/05 11:20 - Gia Viên của Võ Lâm Truyền Kỳ mobile mở ra một loạt hoạt động riêng biệt, giúp người chơi theo nhiều cách.
18/05 10:42 - Tru Tiên 3D Mobile siêu phẩm game nhập vai tiên hiệp sẽ được NPH Gamota phát hành tại Việt Nam trong thời gian tới
17/05 16:50 - Art Of Conquest còn cho phép người chơi xây dựng vương quốc của mình và gây chiến với người chơi khác bằng những con quái vật hùng mạnh.
17/05 15:58 - Phiên bản ông trùm Solo mới nhất của Crossfire Legends sẽ mang đến cho bạn những trải nghiệm mới mẻ nhất.
17/05 14:38 - Age of Heroes Conquest là một game chiến thuật theo lượt rất triển vọng.
17/05 14:19 - Chiến Tăng Huyền Thoại đã chính thức ra mắt vào lúc 10:00 ngày 17/5 tặng kèm nhiều giftcode giá trị đến bạn đọc.
17/05 12:39 - Game bắn súng với lối chơi mạnh mẽ và thú vị luôn thu hút được sự chú ý của cộng đồng game thủ dù trên cả di động lẫn máy tính.
17/05 12:25 - Street War: Basketball là tựa game mobile đề tài bóng rổ khá mới mẻ nhưng cũng không kém phần thú vị, đặc biệt đối với những ai là fan của bộ môn thể thao này.
Webgame Võ Lâm Truyền Kỳ sẽ là phương án mới để bạn trải nghiệm VLTK một cách..
Dòng súng AK47 cũng chính là thứ mà bạn sẽ làm quen đầu tiên khi đặt chân..

Set-Cookie: __cfduid=dbdd65d83439f6780d836489e32dd50be1495509483; expires=Wed, 23-May-18 03:18:03 GMT; path=/; domain=.xemgame.com; HttpOnly


markdown:
# Ký hợp đồng X lừa gạt
Bùi Hi không phải lần đầu tiên đi ký hợp đồng, bất quá đây tuyệt đối là lần đầu tiên cô ký hợp đồng với một công ty thứ dữ và lớn như vậy. Ngồi lọt thỏm trong chiếc ghế da, Bùi Hi đọc từng câu từng chữ nội dung điều khoản, rõ ràng cùng là văn tự bán mình, vì sao cô cảm thấy người ta trí thức hơn, đến chất liệu giấy cũng tốt hơn a, là muốn cô cam tâm tình nguyện ký?
“Để Bùi tiểu thư đợi lâu, thật ngại quá.” Ngày ấy mặc một thân tây trang màu đen Trình Quân Lâm hôm nay đổi một bộ màu xám bạc, áo sơ mi màu trắng bên trong kết hợp với áo khoác ngoài, làm cho người ta thấy ít đi vài phần thâm trầm lão luyện, thêm vài phần cơ trí và trẻ tuổi.
“Không sao không sao, tôi cũng mới tới .” Bùi Hi liên tục khoát tay. Ngày thường cô cũng đâu sợ người lạ, không biết vì nguyên nhân gì, mỗi lần nhìn thấy vị Trình tổng này lại cảm thấy rất hồi hộp và căng thẳng. Bùi Hi đành phải tự an ủi mình, người ta quyền cao chức trọng, khí chất tinh anh tỏa ra là không thể kiểm soát, bất quá… Có ai có thể nói cho cô biết, cô không phải chỉ tới nơi này ký một cái hợp đồng nhỏ thôi sao, vì cái gì còn phải ngồi ở trong phòng làm việc của vị phó tổng tài này, còn phải phiền tới vị Trình tổng đây tự mình giải thích a, chẳng lẽ lãnh đạo tập đoàn lớn đều nhàn nhã vậy sao? ! TAT
“Ừ, vậy cô cứ từ từ xem, tôi gọi người làm cho cô thêm tách trà sữa được không? Phụ nữ uống cà phê không tốt cho làn da”. Hắn quen thuộc đi đến sau bàn làm việc đối diện với cô, thành thạo bấm điện thoại nội bộ, căn dặn thư ký đưa vào một tách trà sữa và cà phê.
“Vâng, cảm ơn”. Bùi Hi gượng cười, sau đó tiếp tục việc vừa gián đoạn, đem từng tờ từng tờ, từng đoạn từng đoạn, từng dòng từng dòng, từng câu từng chữ xem kỹ một lần, không dám ngẩng đầu lên, mà như vậy cũng không tránh được tầm mắt nóng rực của hắn.
“Hợp đồng này. . .” Ước chừng chuyên tâm được mấy phút, con mắt Bùi Hi không nhịn được lén ngước nhìn lên, lại thấy nam nhân ngồi đối diện khí định thần nhàn bưng ly cà phê, ánh mắt thâm trầm mang theo nụ cười nhìn…cô. Cho nên dù đã đeo kính sát tròng, nhãn lực không được 5.0 cũng được 4.7 giờ phút này Bùi Hi càng cúi đầu thấp hơn.
Cái vị Trình tổng này dù không bận rộn cũng phải tìm ít việc gì đó làm đi chứ, đừng có nhìn chằm chằm cô a, cho dù không có chuyện gì làm thì cũng làm bộ lật xem mấy tờ công văn được không, cô áp lực rất lớn a, cái gì gọi là như đứng trên đống lửa, như ngồi trên đống than cuối cùng cô cũng được lĩnh ngộ, thấu hiểu.
“. . . Điều khoản cuối cùng nói rõ quyền lợi của tập đoàn Hi Hòa”. Đến khi thấy dấu chấm tròn vo cuối cùng, rốt cuộc vị đà điểu tiểu thư nào đó vẫn còn tư tưởng giãy giụa không biết có nên làm bộ tiếp tục nghiên cứu hợp đồng hay không, song không đợi cô ra quyết định một giọng trầm ôn nhu vang lên kết thúc vận mệnh đau khổ của cô: “Xem xong rồi sao? Hay là Bùi tiểu thư vẫn còn có chỗ nào chưa rõ ràng, hoặc nếu có chỗ nào chưa vừa ý có thể nói.”
“Không có không có, tôi thấy đã rất rõ ràng.” Nắm lấy cái phao cứu mạng lúc này — trà sữa, Bùi Hi liều chết cắn chặt miệng chén, làm như nó có một sức quyến rũ to lớn, song cô cũng tự nhủ phải uống từng ngụm nhỏ một để kiếm cớ không nhìn thẳng mặt hắn, còn nữa, cắn không được quá dùng sức, cái chén sứ mỏng như vậy vạn nhất cắn nát chắc lúc đó cô chỉ còn nước chui xuống cái khe nứt nào đó. . .
“Vậy. . . Bùi tiểu thư thấy hợp đồng này thế nào? Trưởng phòng tuyên truyền của công ty chúng tôi lúc trước có xem qua ảnh chụp của Bùi tiểu thư, thấy rằng thần thái của cô cũng không tệ, tuy phong cách của cô không phù hợp với lần quảng cáo trước, nhưng chúng tôi hiện đang nghiên cứu phát triển một game mới, mà vừa vặn tôi cho rằng phong cách của cô có thể đảm nhiệm chủ đề này, vì để hiệu quả càng tốt hơn chúng ta chắc chắn phải đi Hàng Châu quay phim, không biết Bùi tiểu thư nghĩ như thế nào?”
“Đúng rồi, game này cũng là hạng mục của anh trai Bùi tiểu thư Bùi tổng giám hợp tác với công ty chúng tôi.” Cuối cùng, người nam nhân kia lại thêm một câu như vậy.
Ông anh hợp tác làm cái game kia? Mấy câu trước cô có nghe thì cũng chỉ để ngoài tai, mà câu cuối bổ sung kia đánh sâu vào trong đầu cô. Bùi Mặc Ngôn đang lập trình game cô biết, nhưng nghe vị Trình tổng này nói có vẻ như, nếu cô không đáp ứng ký hợp đồng này thì cái game kia không được phát hành vậy, thân làm lão nhị của Bùi Gia, cô có nên đồng ý để giúp lão ca nhà mình gia tăng phí sinh hoạt nộp trong nhà, sau đó lại lừa gạt hắn một chầu KFC cộng thêm mấy cái váy cô nhìn trúng mấy hôm trước?
“Về vấn đề Trình tổng nói phải đến Hàng Châu chụp ảnh, tháng 9 tôi phải nhập học rồi, nếu phải xin nghỉ nửa tháng để tham dự thật có chút khó khăn. . .” Tuy cô trốn học cũng không ít, nhưng vẫn phải có nguyên tắc, muốn cô trốn liền một lúc nửa tháng thật sự là không được a, nếu để Trương hồ ly phát hiện thì không chết cũng mất một tầng da.
Trình Quân Lâm kiên nhẫn nghe các khó khăn của cô xong, hắn tiện tay đem tách cà phê đặt xuống mặt bàn, cười một tiếng: “Việc này Bùi tiểu thư có thể yên tâm, chúng tôi cũng có suy nghĩ về vấn đề này, cho nên dự tính vào kỳ nghỉ quốc khánh mới tiến hành quay chụp, còn về phần tuần lễ sau quốc khánh…tôi nghĩ tôi có thể xin phép thay.”
Xin phép thay? Hắn muốn xin phép thay thế nào a? “Trình tổng cũng biết Trương hồ ly?” Nghĩ tới nghĩ lui cũng chỉ có đáp án này tương đối đáng tin a.
“Trương hồ ly là ai?” Hắn hỏi ngược lại: “Tôi không biết cũng không sao, có người biết là được rồi…xem nào, Tạ đầu hói được không nhỉ?. . .”
Bùi Hi trợn mắt hốc mồm. Tạ đầu hói không phải ai khác, chính là vị thần long thấy đầu cũng không thấy đuôi – hiệu trưởng trường đại học Z, nhớ năm nó vào thời điểm bọn họ nhập học, chính là giữa trung tuần tháng 9, khoảng sân trường trời nóng như đổ lửa, một đống lớn tân sinh viên mặc quân trang ngồi xếp hàng trên ghế nhỏ đợi nghe các vị lãnh đạo trường dạy bảo, đang lúc toàn bộ mọi người đã nóng đến tối sầm mặt, chỉ bằng một cái đầu trơn sáng láng cùng với một vòng tóc đã xám bạc cố bám trụ xung quanh trán của một vị lão nhân gia cầm đầu một nhóm lãnh đạo tiến lên đài chủ tịch, mà thời điểm vị hiểu trưởng từ ái kia đặt mông ngồi xuống ghế, mặt trời ác độc không chịu nể tình chiếu ngay vào cái đỉnh đầu không một ngọn cỏ kia, xoẹt một cái lập tức một ánh sáng chói lóa bắn tỏa ra xung quanh, làm cho những người đứng đợi nghi thức hoan nghênh nhập học đã đứng dưới trời nắng gắt hơn một giờ đồng hồ kia không ít người ngất đi, cho nên danh hiệu Tạ đầu hói từ đó lan truyền trong bộ phận sinh viên, một lần liền nổi tiếng. Chẳng qua cô không nghĩ vị học trưởng tốt nghiệp đã mấy năm cũng biết cái “ái xưng” này a.
“Bùi tiểu thư, cô đây là đang biểu hiện nét mặt gì?” Trình Quân Lâm tâm tình sảng khoái nhìn không chán sự biến ảo trên khuôn mặt cô, nhịn không được nhẹ nhàng trêu ghẹo.
“Kkhông nghĩ tới sư huynh cũng gọi Tạ…Tạ hiệu trưởng như vậy.”
“Ha ha, bọn huynh trước kia lúc còn học tại trường đều gọi là Tạ lão đầu tử, bây giờ còn khá, cũng coi như biết điều một chút.”
“Bây giờ? Huynh bây giờ vẫn gặp Tạ…Tạ lão đầu?” Ngày thường không có việc gì thói quen gọi Tạ đầu hói, nhất thời thật sự rất khó sửa đổi a 囧.
“Vẫn gặp, cha huynh cùng Tạ lão đầu tử đều thích đánh cờ, nên hai người thường xuyên gặp nhau ăn bữa cơm rồi tán gẫu….”
Ăn cơm, nói chuyện phiếm a, quả nhiên đại gia đình thường cùng với những người có chút danh tiếng đều hay có chút giao tình, sau này ở trước mặt hắn nhất định phải chú ý nói năng, cái từ Tạ đầu hói cũng phải từ bỏ! Trình Quân Lâm xoa cằm, ôn hòa cười nhẹ: “Vậy Bùi tiểu thư suy nghĩ thế nào về hợp đồng…?”
Người ta đã nói đến như vậy cô còn có thể cự tuyệt sao? Cầm lấy cái bút hắn đưa, Bùi Hi đờ đẫn cúi xuống ký lần lượt từng trang từng trang văn tự bán mình, trong lòng yên lặng rơi lệ.
“Đã như vậy, chúng ta hợp tác vui vẻ!”
Vươn tay nắm nhẹ bàn tay ấm áp của người nọ, lại nghe hắn nói thêm một câu: “Bây giờ cũng tới giờ ăn cơm trưa, để mừng chúng ta ký hợp đồng thành công, Bùi tiểu thư không thể không nể mặt cùng ăn bữa cơm?”
Hợp đồng đã ký, cơm cũng đã ăn, sau khi rời khỏi nhà hàng, chuyện thứ nhất Bùi Hi làm là bấm số điện thoại di động của Bùi Mặc Ngôn định vị nơi tọa lạc của hắn, Bùi mỗ nữa tỉnh nửa mê thành thành thật thật trả lời – đang nằm ở nhà.
Người này lại chạy về nhà ngủ? Rất tốt, cơ hội làm thịt hắn không lúc này còn để lúc nào!
“Em muốn KFC, bộ trang điểm của Paris, đôi giày da hôm qua đã thấy, còn có hai cái váy lụa nữa!” Nói một hơi xong, cô ừng ực uống một cốc nước, nhà hàng vừa rồi ăn rất ngon, có điều vị hơi mặn.
“Muốn mua tự đi mà mua.” Nằm ở trên ghế sa lon, Bùi Mặc Ngôn ngáp dài một cái, mí mắt cũng không thèm nhếch lên, liên tục làm việc 28 tiếng, tối hôm qua phải chạy tử trương trình đến rạng sáng nay mới về đến nhà, nếu không phải cả người đầy mồ hôi, hắn tắm cũng không muốn trực tiếp vật ra giường, bây giờ mới ngủ đến 9 giờ lại bị tiểu ác ma này đánh thức, mạng hắn thực khổ.
“Nhưng hôm nay em ký hợp đồng. . .”
“Thế thì tốt rồi, lấy tiền đó đi mua đi, thích mua cái gì thì tùy”. Bùi Mặc Ngôn phất tay một cái chặn đứng lời của cô, ghế sa lon yêu quý, hắn chuyển sang ghế khác tính toán tiếp tục ngủ bù.
“Nhưng em cùng Hi Hòa ký hợp đồng chụp ảnh quay phim tuyên truyền cho cái game…tên gì nhỉ…A, hình như gọi là “Thanh Phong” thì phải”
Người bên cạnh còn che tai bịt tạp âm tiếp tục ngủ vừa nghe thấy câu này vẫn nằm yên, sau ba giây lập tức rùng mình phản ứng, hô hấp có chút không thông, đôi mắt lúc nãy còn mông lung buồn ngủ giờ như đèn pha quay đầu lại: “em vừa nói gì?”
“Thì chính là hôm nay em được Hi Hòa mời chụp ảnh tuyên truyền cho “Thành Phong”, vị Trình tổng kia cũng nói để hiệu quả càng chân thật sau quốc khánh sẽ đến Hàng Châu lấy cảnh, anh cũng biết đấy, khi đó mặc dù không quá nóng nhưng mặt trời vẫn rất mạnh, mà từ nhỏ em đã không thích nhất chính là phơi nắng, vạn nhất đến lúc đó phải phơi nắng, tâm tình em không tốt mà ảnh hưởng rất lớn đến hiệu quả tuyên truyền thì làm sao bây giờ? Em cũng không lo lắm, chỉ sợ đến lúc đó tổ phát triển dự án “Thanh Phong” lại thất vong…”
“Anh nói Hi Hòa thay người!” Vừa nói xong, hắn duỗi cánh tay dài qua bàn lấy điện thoại di động, liều mạng tìm trong danh bạ hàng trăm số ra cái dãy số cần tìm.
“Từ từ thôi, em đã ký hợp đồng rồi, mà đích thân vị Trình tổng kia ký đấy.” Bùi Hi nhún nhún vai, cười đến gian trá.
“. . . Tổng cộng bao nhiêu tiền? !”
“Cái gì bao nhiêu tiền?”
Bùi Mặc Ngôn ngồi xuống, nóng nảy vò mái tóc, nghiến răng nghiến lợi hỏi: “Anh nói cái đống đồ em muốn mua kia tổng cộng bao nhiêu tiền? !”
“Cái này a. . .” Bấm bấm đốt ngón tay, cô nói: ” Trừ KFC bây giờ thì khoảng trên dưới 1000 thôi. . .”
“Ngày mai anh chuyển 1200 vào thẻ, KFC tự em đi mà ăn đi.”
“Thành giao!” Giơ động tác tay hình OK, Bùi Hi cười hì hì chạy vào phòng chơi game của mình. Làm người đôi lúc phải biết điều, nếu hắn đã đáp ứng điểu kiện thì phải tự biết thân biết phận mà nhường lại phòng khách yên tĩnh cho hắn ngủ. 1200 a 1200 a, ngẫm lại tài khoản của mình ngày mai lại có thêm 1200 RMB thấy thật sáng khoái a.
Mà sau khi bóng dáng Bùi Hi đi khuất, Bùi Mặc Ngôn bi thống mất 1200 lại không thể ngủ được nữa, thật không biết tại sao Hi Hòa lại tìm con nhỏ khỉ này tới chụp ảnh tuyên truyền, gầy thì như gậy trúc, thiếu trước hụt sau, chụp ra làm sao nhìn được chứ? Nếu ảnh hưởng đến hiệu quả của phòng phát triển… mấy thằng nhãi con kia không túm lại đập chết hắn mới lạ! Xem ra ngày mai tự hắn phải đi đến Hi Hòa một chuyến cùng vị Trình tổng kia nói chuyện một chút mới được…gì nhỉ, Trình tổng…Trình Quân Lâm….
–“Từ từ thôi, em đã ký hợp đồng rồi, mà đích thân vị Trình tổng kia ký đấy.”
Hay lắm, trên môi hiện lên một nụ cười quỷ dị, hắn nghĩ hắn chuẩn bị có trò hay để xem rồi.
aaaaaaaaaaaaaaaaa đã ra chap mới r >”_<)~/
yêu truyện này lắm á chủ nhà 5ting :X:X
tuy chap này chỉ tả là chủ yếu nhưg có thể wa bản hợp đồg bán thân và thấy đc tươg lai Hi tỷ r :X:X 1 chân thỏ đã rơi vào hag sói :”>
ta cũng không biết được, vừa edit vừa đọc như các nàng thôi, tối nay có chương mới cho các nàng nha
![Blog.Uhm.vN Blog.Uhm.vN](https://i0.wp.com/blog.uhm.vn/emo/yoyocici/29.gif)

Vary: Cookie

Link: <http://wp.me/p1sdZJ-ek>; rel=shortlink

X-hacker: If you're reading this, you should visit automattic.com/jobs and apply to join the fun, mention this header.

X-ac: 1.dca _dca