Các câu hỏi tương tự
Giả thuyết PoincaréHenri Poincare (1854-1912), là nhà vật lý học và toán học người Pháp,một trong những nhà toán học lớn nhất thế kỷ 19. Giả thuyết Poincarédo ông đưa ra năm 1904 là một trong những thách thức lớn nhất của toán học thế kỷ 20Lấy một quả bóng (hoặc một vật hình cầu), vẽ trên đó một đường cong khép kín không có điểm cắt nhau, sau đó cắt quả bóng theo đường vừa vẽ: bạn sẽ nhận được hai mảnh bóng vỡ. Làm lại như vậy với một cái phao (hay một vật hình xuyến): lần này bạn không được hai...
Đọc tiếp
Giả thuyết Poincaré
Henri Poincare (1854-1912), là nhà vật lý học và toán học người Pháp,
một trong những nhà toán học lớn nhất thế kỷ 19. Giả thuyết Poincarédo ông đưa ra năm 1904 là một trong những thách thức lớn nhất của toán học thế kỷ 20
Lấy một quả bóng (hoặc một vật hình cầu), vẽ trên đó một đường cong khép kín không có điểm cắt nhau, sau đó cắt quả bóng theo đường vừa vẽ: bạn sẽ nhận được hai mảnh bóng vỡ. Làm lại như vậy với một cái phao (hay một vật hình xuyến): lần này bạn không được hai mảnh phao vỡ mà chỉ được có một.
Trong hình học topo, người ta gọi quả bóng đối lập với cái phao, là một về mặt liên thông đơn giản. Một điều rất dễ chứng minh là trong không gian 3 chiều, mọi bề mặt liên thông đơn giản hữu hạn và không có biên đều là bề mặt của một vật hình cầu.
Vào năm 1904, nhà toán học Pháp Henri Poincaré đặt ra câu hỏi: Liệu tính chất này của các vật hình cầu có còn đúng trong không gian bốn chiều. Điều kỳ lạ là các nhà hình học topo đã chứng minh được rằng điều này đúng trong những không gian lớn hơn hoặc bằng 5 chiều, nhưng chưa ai chứng minh được tính chất này vẫn đúng trong không gian bốn chiều.Vấn đề P chống lại NP
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!Các phương trình của Yang-Mills
Các nhà toán học luôn chậm chân hơn các nhà vật lý. Nếu như từ lâu, các nhà vật lý đã sử dụng các phương trình của Yang-Mills trong các máy gia tốc hạt trên toàn thế giới, thì các ông bạn toán học của họ vẫn không thể xác định chính xác số nghiệm của các phương trình này.
Được xác lập vào những năm 50 bởi các nhà vật lý Mỹ Chen Nin Yang và Robert Mills, các phương trình này đã biểu diễn mối quan hệ mật thiết giữa vật lý về hạt cơ bản với hình học của các không gian sợi. Nó cũng cho thấy sự thống nhất của hình học với phần trung tâm của thể giới lượng tử, gồm tương tác tác yếu, mạnh và tương tác điện từ. Nhưng hiện nay, mới chỉ có các nhà vật lý sử dụng chúng…Giả thuyết Hodge
Euclide sẽ không thể hiểu được gì về hình học hiện đại. Trong thế kỷ XX, các đường thẳng và đường tròn đã bị thay thế bởi các khái niệm đại số, khái quát và hiệu quả hơn. Khoa học của các hình khối và không gian đang dần dần đi tới hình học của “tính đồng đẳng”. Chúng ta đã có những tiến bộ đáng kinh ngạc trong việc phân loại các thực thể toán học, nhưng việc mở rộng các khái niệm đã dẫn đến hậu quả là bản chất hình học dần dần biến mất trong toán học. Vào năm 1950, nhà toán học người Anh William Hodge cho rằng trong một số dạng không gian, các thành phần của tính đồng đẳng sẽ tìm lại bản chất hình học của chúng…Giả thuyết Riemann
2, 3, 5, 7, …, 1999, …, những số nguyên tố, tức những số chỉ có thể chia hết cho 1 và chính nó, giữ vai trò trung tâm trong số học. Dù sự phân chia các số này dường như không theo một quy tắc nào, nhưng nó liên kết chặt chẽ với một hàm số do thiên tài Thụy Sĩ Leonard Euler đưa ra vào thế kỷ XVIII. Đến năm 1850, Bernard Riemann đưa ra ý tưởng các giá trị không phù hợp với hàm số Euler được sắp xếp theo thứ tự. Giả thuyết của nhà toán học người Đức này chính là một trong 23 vấn đề mà Hilbert đã đưa ra cách đây 100 năm. Giả thuyết trên đã được rất nhiều nhà toán học lao vào giải quyết từ 150 năm nay. Họ đã kiểm tra tính đúng đắn của nó trong 1.500.000.000 giá trị đầu tiên, nhưng … vẫn không sao chứng minh được. “Đối với nhiều nhà toán học, đây là vấn đề quan trọng nhất của toán học cơ bản” – Enrico Bombieri, giáo sư trường Đại học Princeton, cho biết. Và theoDavid Hilbert, đây cũng là một vấn đề quan trọng đặt ra cho nhân loại. Bernhard Riemann (1826-1866) là nhà toán học Đức.
Giả thuyết Riemann do ông đưa ra năm 1850 là một bài toán có vai trò cực kỳ quan trọng đến cả lý thuyết số lẫn toán học hiện đại.Các phương trình của Navier-Stokes
Chúng mô tả hình dạng của sóng, xoáy lốc không khí, chuyển động của khí quyển và cả hình thái của các thiên hà trong thời điểm nguyên thủy của vũ trụ. Chúng được Henri Navier và George Stokes đưa ra cách đây 150 năm. Chúng chỉ là sự áp dụng các định luật về chuyển động của Newton vào chất lỏng và chất khí. Tuy nhiên, những phương trình của Navier-Stokes đến nay vẫn là một điều bí ẩn của toán học: người ta vẫn chưa thể giải hay xác định chính xác số nghiệm của phương trình này. “Thậm chí người ta không thể biết là phương trình này có nghiệm hay không” – nhà toán học người Mỹ Charles Fefferman nhấn mạnh – “Điều đó cho thấy hiểu biết của chúng ta về các phương trình này còn hết sức ít ỏi”.Giả thuyết của Birch và Swinnerton-Dyer
Những số nguyên nào là nghiệm của phương trình x^2 + y^2 = z^2 ? có những nghiệm hiển nhiên, như 3^2 + 4^2 = 5^2. Và cách đây hơn 2300 năm, Euclide đã chứng minh rằng phương trình này có vô số nghiệm. hiển nhiên vấn đề sẽ không đơn giản như thế nếu các hệ số và số mũ của phương trình này phức tạp hơn… Người ta cũng biết từ 30 năm nay rằng không có phương pháp chung nào cho phép tìm ra số các nghiệm nguyên của các phương trình dạng này. Tuy nhiên, đối với nhóm phương trình quan trọng nhất có đồ thị là các đường cong êlip loại 1, các nhà toán học người Anh Bryan Birch và Peter Swinnerton-Dyer từ đầu những năm 60 đã đưa ra giả thuyết là số nghiệm của phương trình phụ thuộc vào một hàm số f: nếu hàm số f triệt tiêu tại giá trị bằng 1 (nghĩa là nếu f(1)= 0), phương trình có vô số nghiệm. nếu không, số nghiệm là hữu hạn.
Giả thuyết nói như thế, các nhà toán học cũng nghĩ vậy, nhưng đến giờ chưa ai chứng minh được…
Người ta thấy vắng bóng ngành Giải tích hàm (Functional analysí) vốn được coi là lãnh vực vương giả của nghiên cứu toán học. Lý do cũng đơn giản : những bài toán quan trọng nhất của Giải tích hàm vừa mới được giải quyết xong, và người ta đang đợi để tìm được những bài toán mới. Một nhận xét nữa : 7 bài toán đặt ra cho thế kỉ 21, mà không phải bài nào cũng phát sinh từ thế kỉ 20. Bài toán P-NP (do Stephen Cook nêu ra năm 1971) cố nhiên là bài toán mang dấu ấn thế kỉ 20 (lôgic và tin học), nhưng bài toán số 4 là giả thuyết Riemann đã đưa ra từ thế kỉ 19. Và là một trong 3 bài toán Hilbert chưa được giải đáp !
Một giai thoại vui: Vài ngày trước khi 7 bài toán 1 triệu đôla được công bố, nhà toán học Nhật Bản Matsumoto (sống và làm việc ở Paris) tuyên bố mình đã chứng minh được giả thuyết Riemann. Khổ một nỗi, đây là lần thứ 3 ông tuyên bố như vậy. Và cho đến hôm nay, vẫn chưa biết Matsumoto có phải là nhà toán học triệu phú đầu tiên của thế kỉ 21 hay chăng..
Henri Poincare (1854-1912), là nhà vật lý học và toán học người Pháp,
một trong những nhà toán học lớn nhất thế kỷ 19. Giả thuyết Poincarédo ông đưa ra năm 1904 là một trong những thách thức lớn nhất của toán học thế kỷ 20
Lấy một quả bóng (hoặc một vật hình cầu), vẽ trên đó một đường cong khép kín không có điểm cắt nhau, sau đó cắt quả bóng theo đường vừa vẽ: bạn sẽ nhận được hai mảnh bóng vỡ. Làm lại như vậy với một cái phao (hay một vật hình xuyến): lần này bạn không được hai mảnh phao vỡ mà chỉ được có một.
Trong hình học topo, người ta gọi quả bóng đối lập với cái phao, là một về mặt liên thông đơn giản. Một điều rất dễ chứng minh là trong không gian 3 chiều, mọi bề mặt liên thông đơn giản hữu hạn và không có biên đều là bề mặt của một vật hình cầu.
Vào năm 1904, nhà toán học Pháp Henri Poincaré đặt ra câu hỏi: Liệu tính chất này của các vật hình cầu có còn đúng trong không gian bốn chiều. Điều kỳ lạ là các nhà hình học topo đã chứng minh được rằng điều này đúng trong những không gian lớn hơn hoặc bằng 5 chiều, nhưng chưa ai chứng minh được tính chất này vẫn đúng trong không gian bốn chiều.Vấn đề P chống lại NP
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!Các phương trình của Yang-Mills
Các nhà toán học luôn chậm chân hơn các nhà vật lý. Nếu như từ lâu, các nhà vật lý đã sử dụng các phương trình của Yang-Mills trong các máy gia tốc hạt trên toàn thế giới, thì các ông bạn toán học của họ vẫn không thể xác định chính xác số nghiệm của các phương trình này.
Được xác lập vào những năm 50 bởi các nhà vật lý Mỹ Chen Nin Yang và Robert Mills, các phương trình này đã biểu diễn mối quan hệ mật thiết giữa vật lý về hạt cơ bản với hình học của các không gian sợi. Nó cũng cho thấy sự thống nhất của hình học với phần trung tâm của thể giới lượng tử, gồm tương tác tác yếu, mạnh và tương tác điện từ. Nhưng hiện nay, mới chỉ có các nhà vật lý sử dụng chúng…Giả thuyết Hodge
Euclide sẽ không thể hiểu được gì về hình học hiện đại. Trong thế kỷ XX, các đường thẳng và đường tròn đã bị thay thế bởi các khái niệm đại số, khái quát và hiệu quả hơn. Khoa học của các hình khối và không gian đang dần dần đi tới hình học của “tính đồng đẳng”. Chúng ta đã có những tiến bộ đáng kinh ngạc trong việc phân loại các thực thể toán học, nhưng việc mở rộng các khái niệm đã dẫn đến hậu quả là bản chất hình học dần dần biến mất trong toán học. Vào năm 1950, nhà toán học người Anh William Hodge cho rằng trong một số dạng không gian, các thành phần của tính đồng đẳng sẽ tìm lại bản chất hình học của chúng…Giả thuyết Riemann
2, 3, 5, 7, …, 1999, …, những số nguyên tố, tức những số chỉ có thể chia hết cho 1 và chính nó, giữ vai trò trung tâm trong số học. Dù sự phân chia các số này dường như không theo một quy tắc nào, nhưng nó liên kết chặt chẽ với một hàm số do thiên tài Thụy Sĩ Leonard Euler đưa ra vào thế kỷ XVIII. Đến năm 1850, Bernard Riemann đưa ra ý tưởng các giá trị không phù hợp với hàm số Euler được sắp xếp theo thứ tự. Giả thuyết của nhà toán học người Đức này chính là một trong 23 vấn đề mà Hilbert đã đưa ra cách đây 100 năm. Giả thuyết trên đã được rất nhiều nhà toán học lao vào giải quyết từ 150 năm nay. Họ đã kiểm tra tính đúng đắn của nó trong 1.500.000.000 giá trị đầu tiên, nhưng … vẫn không sao chứng minh được. “Đối với nhiều nhà toán học, đây là vấn đề quan trọng nhất của toán học cơ bản” – Enrico Bombieri, giáo sư trường Đại học Princeton, cho biết. Và theoDavid Hilbert, đây cũng là một vấn đề quan trọng đặt ra cho nhân loại. Bernhard Riemann (1826-1866) là nhà toán học Đức.
Giả thuyết Riemann do ông đưa ra năm 1850 là một bài toán có vai trò cực kỳ quan trọng đến cả lý thuyết số lẫn toán học hiện đại.Các phương trình của Navier-Stokes
Chúng mô tả hình dạng của sóng, xoáy lốc không khí, chuyển động của khí quyển và cả hình thái của các thiên hà trong thời điểm nguyên thủy của vũ trụ. Chúng được Henri Navier và George Stokes đưa ra cách đây 150 năm. Chúng chỉ là sự áp dụng các định luật về chuyển động của Newton vào chất lỏng và chất khí. Tuy nhiên, những phương trình của Navier-Stokes đến nay vẫn là một điều bí ẩn của toán học: người ta vẫn chưa thể giải hay xác định chính xác số nghiệm của phương trình này. “Thậm chí người ta không thể biết là phương trình này có nghiệm hay không” – nhà toán học người Mỹ Charles Fefferman nhấn mạnh – “Điều đó cho thấy hiểu biết của chúng ta về các phương trình này còn hết sức ít ỏi”.Giả thuyết của Birch và Swinnerton-Dyer
Những số nguyên nào là nghiệm của phương trình x^2 + y^2 = z^2 ? có những nghiệm hiển nhiên, như 3^2 + 4^2 = 5^2. Và cách đây hơn 2300 năm, Euclide đã chứng minh rằng phương trình này có vô số nghiệm. hiển nhiên vấn đề sẽ không đơn giản như thế nếu các hệ số và số mũ của phương trình này phức tạp hơn… Người ta cũng biết từ 30 năm nay rằng không có phương pháp chung nào cho phép tìm ra số các nghiệm nguyên của các phương trình dạng này. Tuy nhiên, đối với nhóm phương trình quan trọng nhất có đồ thị là các đường cong êlip loại 1, các nhà toán học người Anh Bryan Birch và Peter Swinnerton-Dyer từ đầu những năm 60 đã đưa ra giả thuyết là số nghiệm của phương trình phụ thuộc vào một hàm số f: nếu hàm số f triệt tiêu tại giá trị bằng 1 (nghĩa là nếu f(1)= 0), phương trình có vô số nghiệm. nếu không, số nghiệm là hữu hạn.
Giả thuyết nói như thế, các nhà toán học cũng nghĩ vậy, nhưng đến giờ chưa ai chứng minh được…
Người ta thấy vắng bóng ngành Giải tích hàm (Functional analysí) vốn được coi là lãnh vực vương giả của nghiên cứu toán học. Lý do cũng đơn giản : những bài toán quan trọng nhất của Giải tích hàm vừa mới được giải quyết xong, và người ta đang đợi để tìm được những bài toán mới. Một nhận xét nữa : 7 bài toán đặt ra cho thế kỉ 21, mà không phải bài nào cũng phát sinh từ thế kỉ 20. Bài toán P-NP (do Stephen Cook nêu ra năm 1971) cố nhiên là bài toán mang dấu ấn thế kỉ 20 (lôgic và tin học), nhưng bài toán số 4 là giả thuyết Riemann đã đưa ra từ thế kỉ 19. Và là một trong 3 bài toán Hilbert chưa được giải đáp !
Một giai thoại vui: Vài ngày trước khi 7 bài toán 1 triệu đôla được công bố, nhà toán học Nhật Bản Matsumoto (sống và làm việc ở Paris) tuyên bố mình đã chứng minh được giả thuyết Riemann. Khổ một nỗi, đây là lần thứ 3 ông tuyên bố như vậy. Và cho đến hôm nay, vẫn chưa biết Matsumoto có phải là nhà toán học triệu phú đầu tiên của thế kỉ 21 hay chăng..
Có ai giải được " Toán vui mỗi tuần " chưa ( Bài toán 74 ) ? Đáp số bằng bao nhiêu ? ( Không copy đâu ! Vì không có cách làm cũng như không )
Ai giúp tôi làm bài văn này với !!!!!!!!!!!!!!!!ĐỀ: Có những điều mà chiến tranh không thể lấy được. Em hãy chỉ ra những điều mà chiến tranh không thể lấy trong chuyện ngắn Chiếc Lược Ngà của Nguyễn Quang SángGiúp với nha !! (nếu bạn ấy học lớp 9 mà thi vio thì sẽ cho 1 nick vio vòng 10) Làm luôn bài hộ với nha (nếu được)Cảm ơn những người đã làm bài này!!!!!!!!!!!!!!!
Đọc tiếp
Ai giúp tôi làm bài văn này với !!!!!!!!!!!!!!!!
ĐỀ: Có những điều mà chiến tranh không thể lấy được. Em hãy chỉ ra những điều mà chiến tranh không thể lấy trong chuyện ngắn "Chiếc Lược Ngà" của Nguyễn Quang Sáng
Giúp với nha !! (nếu bạn ấy học lớp 9 mà thi vio thì sẽ cho 1 nick vio vòng 10)
Làm luôn bài hộ với nha (nếu được)
Cảm ơn những người đã làm bài này!!!!!!!!!!!!!!!
Câu 1:Simba, AS, AP và ERP cùng đi trên 1 chuyến xe. Tất cả đều biết trong số họ có ít nhất 1 người bị nhọ mặt. Trong lúc xe chạy không ai nói chuyện với ai và không có gương để soi. Xe chạy và dừng lại tại mỗi trạm dừng chân. Xe chạy đến trạm dừng chân thứ 3 thì tất cả những người bị nhọ mặt đều xuống đi rửa mặt, còn người không bị nhọ thì ngồi yên tại chỗ. Hỏi tại sao họ biết mình bị nhọ mặt và có bao nhiêu người bị nhọ???Câu 2:Có 5 cái mũ, trong đó 2 đen 3 trắng. Có 3 người đứng thành hàng dọ...
Đọc tiếp
Câu 1:Simba, AS, AP và ERP cùng đi trên 1 chuyến xe. Tất cả đều biết trong số họ có ít nhất 1 người bị nhọ mặt. Trong lúc xe chạy không ai nói chuyện với ai và không có gương để soi. Xe chạy và dừng lại tại mỗi trạm dừng chân. Xe chạy đến trạm dừng chân thứ 3 thì tất cả những người bị nhọ mặt đều xuống đi rửa mặt, còn người không bị nhọ thì ngồi yên tại chỗ. Hỏi tại sao họ biết mình bị nhọ mặt và có bao nhiêu người bị nhọ???
Câu 2:Có 5 cái mũ, trong đó 2 đen 3 trắng. Có 3 người đứng thành hàng dọc ( chỉ có người sau thấy người đứng trước mình).
Lấy ngẫu nhiên 3 cái mũ đội lên đầu mỗi người và lần lượt hỏi từng người họ đội mũ màu gì.
Người đứng cuối người này ko trả lời đc
Hỏi người thứ 2 cũng ko trả lời được.
Lập tức ngươi đứng đầu tiên suy luận và trả lời mình đang đội nón màu gì.
Vậy anh ta suy luận như thế nào? (Nhớ giải thik)
Câu 3:Có 1 lớp học trong đó có 1/2 học sinh nói dối, và 1/2 học sinh nói thật. Ông thầy zô dạy cho tụi này nhưng chẳng biết ai nói dối nói thật. Các bạn giúp ổng zới, chỉ với 1 câu hỏi để có thể biết được đứa học sinh nào nói dối, đứa nào nói thật. Không thui ổng chít mất.
Vấn đề P chống lại NPVớ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ậ...
Đọc tiếp
Vấn đề P chống lại NP
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!Các bạn làm đc ko?
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!Các bạn làm đc ko?
16 tháng 11 2018 lúc 20:55
Có mtimes nngười đứng xếp thành 1 hình chữ nhật mtimes nđể được Kanna ban phúc.Kanna rất đáng yêu và cũng rất rảnh nên đi ban phúc cho mọi người nên mỗi lần Kanna sẽ ở một ô và ban phúc tứ phía trên dưới trái phải cho mọi người nhưng mà kiểu có một số thằng không được ban phúc nên buồn quá sinh ra ảo tưởng mình được ban phúc ( cũng có thể không có ).Kanna sẽ ban phúc theo hình cục cứt như bên dưới, đại loại mỗi lần hạ phàm Kanna sẽ bỏ thằng ở ô mà Kanna hạ phàm vào mồm rồi tiêu hóa, sau khi ban...
Đọc tiếp
Có \(m\times n\)người đứng xếp thành 1 hình chữ nhật \(m\times n\)để được Kanna ban phúc.
Kanna rất đáng yêu và cũng rất rảnh nên đi ban phúc cho mọi người nên mỗi lần Kanna sẽ ở một ô và ban phúc tứ phía trên dưới trái phải cho mọi người nhưng mà kiểu có một số thằng không được ban phúc nên buồn quá sinh ra ảo tưởng mình được ban phúc ( cũng có thể không có ).
Kanna sẽ ban phúc theo hình cục cứt như bên dưới, đại loại mỗi lần hạ phàm Kanna sẽ bỏ thằng ở ô mà Kanna hạ phàm vào mồm rồi tiêu hóa, sau khi ban phúc xong thì ** lại ra nó ném lại chỗ cũ nên nó không được ban phúc
Tuy nhiên thì một thằng cũng có thể được ban phúc nhiều lần thì ờ, tùy, thôi kệ.
Nhập m,n ,bảng \(m\times n\) dạng 0 , 1 thể hiện cho người ở ô đang nghĩ mình không được Kanna ban phúc và 1 là cho thằng nghĩ mình được kanna ban phúc ( trong đó có cả những thằng ảo tưởng).
Kanna muốn biết những thằng nào ảo tưởng để bỏ nó vào mồm ăn
In ra bảng \(m\times n\) ; số 6 là thằng ko ảo tưởng mình được ban phúc, số 9 là thằng ảo tưởng ( hiển nhiên những thằng nghĩ mình ko được ban phúc không phải thằng ảo tưởng ).
Input:
3 3
1 0 1
1 1 1
1 1 1
Output:
9 6 9
6 6 6
6 6 6
Ai giúp tôi làm bài văn này với !!!!!!!!!!!!!!!!ĐỀ: Có những điều mà chiến tranh không thể lấy được. Em hãy chỉ ra những điều mà chiến tranh không thể lấy trong chuyện ngắn Chiếc Lược Ngà của Nguyễn Quang SángGiúp với nha !! (nếu bạn ấy học lớp 9 mà toán học bình thường có thể hỏi bải mình)(nếu làm được) Làm luôn bài hộ với nha (nếu được)Cảm ơn những người đã làm bài này!!!!!!!!!!!!!!!
Đọc tiếp
Ai giúp tôi làm bài văn này với !!!!!!!!!!!!!!!!
ĐỀ: Có những điều mà chiến tranh không thể lấy được. Em hãy chỉ ra những điều mà chiến tranh không thể lấy trong chuyện ngắn "Chiếc Lược Ngà" của Nguyễn Quang Sáng
Giúp với nha !! (nếu bạn ấy học lớp 9 mà toán học bình thường có thể hỏi bải mình)(nếu làm được)
Làm luôn bài hộ với nha (nếu được)
Cảm ơn những người đã làm bài này!!!!!!!!!!!!!!!
Ai giúp tôi làm bài văn này với !!!!!!!!!!!!!!!!ĐỀ: Có những điều mà chiến tranh không thể lấy được. Em hãy chỉ ra những điều mà chiến tranh không thể lấy trong chuyện ngắn Chiếc Lược Ngà của Nguyễn Quang SángGiúp với nha !! (nếu bạn ấy học lớp 9 mà toán học bình thường có thể hỏi bải mình)(nếu làm được) Làm luôn bài hộ với nha (nếu được)Cảm ơn những người đã làm bài này!!!!!!!!!!!!!!!
Đọc tiếp
Ai giúp tôi làm bài văn này với !!!!!!!!!!!!!!!!
ĐỀ: Có những điều mà chiến tranh không thể lấy được. Em hãy chỉ ra những điều mà chiến tranh không thể lấy trong chuyện ngắn "Chiếc Lược Ngà" của Nguyễn Quang Sáng
Giúp với nha !! (nếu bạn ấy học lớp 9 mà toán học bình thường có thể hỏi bải mình)(nếu làm được)
Làm luôn bài hộ với nha (nếu được)
Cảm ơn những người đã làm bài này!!!!!!!!!!!!!!!