Class 10
Chào mừng các bạn đã đến với diễn đàn 10a1!
Hãy đăng nhập để xây dựng diễn đàn thêm lớn mạnh nhé!
Chúc các bạn có những giây phút vui vẻ và thoải mái!

Class 10

10A1
 
IndexPortalCalendarGalleryTrợ giúpTìm kiếmThành viênNhómĐăng kýĐăng Nhập
Tìm kiếm
 
 

Display results as :
 
Rechercher Advanced Search
Latest topics
» tình bạn!!!!!!!!!!!!!!!!!!!!!!!
Sun Sep 30, 2012 9:45 am by tracybaby

» p3s0ckcute
Sun Sep 30, 2012 9:34 am by tracybaby

» Thơ nói xấu con gái!
Mon Feb 20, 2012 9:08 am by cassboy

» bất đẳng thức Schur và phương pháp đổi biến p,q,r
Thu Jul 07, 2011 10:51 am by khanh3570883

» Hang hot vao giet no dj
Sun Apr 10, 2011 4:38 pm by iloveyou4ever

» Bài văn 9,5 điểm gây xôn xao thành phố Vinh
Fri Mar 25, 2011 10:17 am by khanh3570883

» xem de chung bay
Thu Mar 24, 2011 11:32 am by khanh3570883

»  MƯA VÀ HẠNH PHÚC
Sun Mar 13, 2011 4:51 pm by iloveyou4ever

» he he !!!!!!!!!!!!!!!!!!!!!
Thu Feb 10, 2011 5:17 am by khanh3570883

Navigation
 Portal
 Diễn Đàn
 Thành viên
 Lý lịch
 Trợ giúp
 Tìm kiếm
Diễn Đàn
Affiliates
free forum


Share | 
 

 Vấn đề P chống lại NP

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
khanh3570883
Thành viên cao cấp
Thành viên cao cấp


Tổng số bài gửi : 226
Join date : 09/10/2010
Đến từ : vietnam

Bài gửiTiêu đề: Vấn đề P chống lại NP   Sat Oct 09, 2010 4:03 pm

Với quyển từ điển trong tay, liệu bạn thấy tra nghĩa của từ “thằn lắn” dễ hơn, hay tìm một từ phổ thông để diễn tả “loài bò sát có bốn chân, da có vảy ánh kim, thường ở bờ bụi” dễ hơn? Câu trả lời hầu như chắc chắn là tra nghĩa thì dễ hơn tìm từ.

Những các nhà toán học lại không chắc chắn như thế. Nhà toán học Canada Stephen Cook là người đầu tiên, vào năm 1971, đặt ra câu hỏi này một cách “toán học”. Sử dụng ngôn ngữ lôgic của tin học, ông đã định nghĩa một cách chính xác tập hợp những vấn đề mà người ta thẩm tra kết quả dễ hơn (gọi là tập hợp P), và tập hợp những vấn đề mà người ta dễ tìm ra hơn (gọi là tập hợp NP). Liệu hai tập hợp này có trùng nhau không? Các nhà lôgic học khẳng định P # NP. Như mọi người, họ tin rằng có những vấn đề rất khó tìm ra lời giải, nhưng lại dễ thẩm tra kết quả. Nó giống như việc tìm ra số chia của 13717421 là việc rất phức tạp, nhưng rất dễ kiểm tra rằng 3607 x 3808 = 13717421. Đó chính là nền tảng của phần lớn các loại mật mã: rất khó giải mã, nhưng lại dễ kiểm tra mã có đúng không. Tuy nhiên, cũng lại chưa có ai chứng minh được điều đó.

“Nếu P=NP, mọi giả thuyết của chúng ta đến nay là sai” – Stephen Cook báo trước. “Một mặt, điều này sẽ giải quyết được rất nhiều vấn đề tin học ứng dụng trong công nghiệp; nhưng mặt khác lại sẽ phá hủy sự bảo mật của toàn bộ các giao dịch tài chính thực hiện qua Internet”. Mọi ngân hàng đều hoảng sợ trước vấn đề lôgic nhỏ bé và cơ bản này!
Về Đầu Trang Go down
Xem lý lịch thành viên
 
Vấn đề P chống lại NP
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
Class 10 :: Góc Học Tập :: Bí như Hình, Linh tinh như Đại-
Chuyển đến