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..
“Trong tam giác vuông, bình phương đường cao ứng với cạnh huyền bằng…”. Cụm từ thích hợp điền vào chỗ trống là: A. Tích hai cạnh góc vuông B. Tích hai hình chiếu của hai cạnh góc vuông trên cạnh huyền C. Tích cạnh huyền và 1 cạnh góc vuông D. Tổng nghịch đảo các bình phương của hai cạnh góc vuông.
Đọc tiếp
“Trong tam giác vuông, bình phương đường cao ứng với cạnh huyền bằng…”. Cụm từ thích hợp điền vào chỗ trống là:
A. Tích hai cạnh góc vuông
B. Tích hai hình chiếu của hai cạnh góc vuông trên cạnh huyền
C. Tích cạnh huyền và 1 cạnh góc vuông
D. Tổng nghịch đảo các bình phương của hai cạnh góc vuông.
Sai lầm, hạn chế, bài học của liên xô trong công cuộc xây dựng cơ sở vật chất - kĩ thuật của chủ nghĩa xã hội (từ năm 1950 đến đầu những năm 70 của thế kỉ XX)
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?
Bác Bình đã làm hợp đồng vay vốn với ngân hàng với lãi suất 12%/năm và bác chọn hình thức thanh toán sau ngân hàng sau 12 tháng kể từ ngày kí hợp đồng cả vốn lẫn lãi(biết tiền lãi tháng trước không cộng dồn vào tiền vốn để lãi tháng sau).Khi kết thúc hợp đồng bác Bình đã phải trả cho ngân hàng 280 triệu đồng.Hỏi số tiền mà bác Bình đã kí hợp đồng với ngân hàng là bao nhiêu?
Đọc tiếp
Bác Bình đã làm hợp đồng vay vốn với ngân hàng với lãi suất 12%/năm và bác chọn hình thức thanh toán sau ngân hàng sau 12 tháng kể từ ngày kí hợp đồng cả vốn lẫn lãi(biết tiền lãi tháng trước không cộng dồn vào tiền vốn để lãi tháng sau).Khi kết thúc hợp đồng bác Bình đã phải trả cho ngân hàng 280 triệu đồng.Hỏi số tiền mà bác Bình đã kí hợp đồng với ngân hàng là bao nhiêu?
Bạn Phú dự định trong khoảng thời gian từ ngày 2 tháng 1 đến ngày 28 tháng 2 sẽ giải mỗi ngày 3 bài toán. Thực hiện đúng kế hoạch được một thời gian, vào khoảng cuối tháng 1 ( tháng 1 có 31 ngày ) thì Phú được nghỉ tết và bạn tạm nghỉ giải toán nhiều ngày liên tiếp. Sau tết, trong tuần đầu Phú chỉ giải được 14 bài; sau đó Phú cố gắng giải 4 bài mỗi ngày và đến 29 tháng 2 ( năm 2020 tháng 2 có 29 ngày ) thì Phú cũng hoàn thành kế hoạch đã định. Hỏi bạn Phú đã nghỉ giải toán ít nhất bao nhiêu ngày...
Đọc tiếp
Bạn Phú dự định trong khoảng thời gian từ ngày 2 tháng 1 đến ngày 28 tháng 2 sẽ giải mỗi ngày 3 bài toán. Thực hiện đúng kế hoạch được một thời gian, vào khoảng cuối tháng 1 ( tháng 1 có 31 ngày ) thì Phú được nghỉ tết và bạn tạm nghỉ giải toán nhiều ngày liên tiếp. Sau tết, trong tuần đầu Phú chỉ giải được 14 bài; sau đó Phú cố gắng giải 4 bài mỗi ngày và đến 29 tháng 2 ( năm 2020 tháng 2 có 29 ngày ) thì Phú cũng hoàn thành kế hoạch đã định. Hỏi bạn Phú đã nghỉ giải toán ít nhất bao nhiêu ngày ?
Giúp mình giải bài này với nhé ! Cảm ơn các bạn rất nhiều <3
Chuyện ngu ngốc nhất bạn từng làm là gì ?1. Đối xử tốt với những người làm tổn thương mình, đối xử tệ với những người thật lòng yêu quý mình.2. Lúc bé người lớn thường dặn rằng phải tránh xa ổ điện, bị điện giật sẽ chết. Một lần khi bố mẹ vắng nhà, em cắm ổ TV thì bị giật một phát, nhớ đến lời mọi người, liền lặng lẽ viết di chúc rồi ôm theo bình sữa lên giường nằm chờ thời khắc định mệnh”.3. Kể về bạn gái cũ cho bạn gái hiện tại nghe, kết quả biến bạn gái hiện tại thành bạn gái cũ luôn.4. Ngày...
Đọc tiếp
Chuyện ngu ngốc nhất bạn từng làm là gì ?
1. Đối xử tốt với những người làm tổn thương mình, đối xử tệ với những người thật lòng yêu quý mình.
2. Lúc bé người lớn thường dặn rằng phải tránh xa ổ điện, bị điện giật sẽ chết. Một lần khi bố mẹ vắng nhà, em cắm ổ TV thì bị giật một phát, nhớ đến lời mọi người, liền lặng lẽ viết di chúc rồi ôm theo bình sữa lên giường nằm chờ \"thời khắc định mệnh”.
3. Kể về bạn gái cũ cho bạn gái hiện tại nghe, kết quả biến bạn gái hiện tại thành bạn gái cũ luôn.
4. Ngày xưa viết bài khi bảo ghi bút danh, em liền ghi là “Bút chì 2B”.
5. Lúc nhỏ thấy đeo kính rất là \"ngầu\", lại nghe người ta nói chỉ có người cận thị mới \"được\" đeo kính thôi... Sau đó... em hối hận không thôi!
6. Từng có thời làm bài anh văn với đề tài \"Hãy dùng tiếng Anh để miêu tả về một tai nạn xe\", em đã viết thế này: One car come, one car go, two car “peng peng”, people die. ( Một chiếc xe đang chạy, một chiếc xe đang đến, hai chiếc xe tung nhau, người chết)
7. Hồi em còn bé xíu. vì không muốn em tranh xem TV với bố nên bố bảo rằng: \"Không được ấn bừa cái điều khiển TV, nếu không nó sẽ phát nổ”. Em tin ngay tắp lự, sau đó không hề dám động vào cái điều khiển bao giờ nữa. Có một lần nọ, em đang chơi đùa trên ghế sofa thì bất cẩn chạm trúng cái điều khiển, dọa em một phen hết cả hồn, bèn hốt hoảng mách bố \"Sắp phát nổ rồi, làm sao đây bố?\". Bố em bèn cầm lấy cái điều khiển, ấn bừa vài cái rồi nói: \"Đã giải trừ, hết nổ rồi”. Em ngây thơ còn tin là thật cơ.
8. Tin vào câu “Tin anh đi, sẽ không có thai đâu mà!”
9. Lúc bé trông thấy anh trai đang xem phim, tôi đã hồn nhiên hỏi rằng: \"Anh ơi, sao hai cô chú ấy không mặc quần áo vậy?\"
10. Đi đường tính bỏ rác vào thùng, một tay cầm bịch rác, một tay cầm túi tiền, đi đến thùng tác nhỡ tay quăng mất túi tiền vào đấy.
11. Sau khi chia tay, ngốc nghếch tin rằng trong lòng anh ấy vẫn còn tôi, ngốc nghếch tin rằng chúng tôi vẫn còn cơ hội quay trở lại. Thế nhưng hiện thực lại cho tôi một cái tát phũ phàng. Người con trai chia tay tôi 73 ngày bây giờ đã ở bên người khác rồi.
12. Cứ ngỡ rằng mình đối xử tốt với người ta, người ta sẽ chú ý đến mình.
13. Em tính ra ngoài dắt chó đi dạo, mới ra khỏi cửa đi được một đoạn liền trở về nhà. Vừa đúng lúc bố gặp em, liền hỏi em làm sao thế. Mọi người cũng đừng hỏi em nữa làm gì, em chỉ là quên dắt theo con chó thôi à!
14. Rõ ràng trong lòng yêu cô ấy nhiều như thế, nhưng ngoài miệng lại nói mình yêu người khác, đúng là tự mình “ngược” mình.
16. Thầm thích cậu ấy 3 năm trời. Sau đó khi tốt nghiệp được một năm, từ chỗ bạn bè của cậu ấy tôi mới biết được rằng khi ấy tôi là đứa con gái mà cậu ấy ghét nhất. Thế nên cảm thấy bản thân ngốc hết chỗ chê.
17. Từ ngày cả hai bắt đầu quen nhau, tôi bèn dùng ngày sinh nhật của cô ấy để làm mật mã thẻ ATM. Ngày cô ấy nói lời chia tay, tôi cứ tưởng rằng nói ra điều này sẽ khiến cô ấy cảm động mà ở lại, nào ngờ đâu tất cả tiền dành dụm đều theo cô ấy mà “một đi không trở lại”.
18. Gặp phải cái đề không biết làm, hỏi đứa học giỏi có biết làm hay không, lần nào nó cũng đều nói là không biết, thế nên tôi tưởng mình và nó giống nhau... Ngờ đâu điểm ra thì nó cao chót vót, còn tôi thì \"thấp lè tè\".
19. Từ chối người yêu mình, chọn một người mà tôi tưởng rằng họ yêu mình, để rồi bị lừa dối.
20. Kể chuyện về đứa bạn của em nhé! Nó muốn thử thách trí thông mình của mình, nên sửa mật mã khóa đăng nhập điện thoại thành một loại mật mã siêu khó. Lần đầu tiên đổi xong nó bèn đắc ý kể cho đứa cùng phòng nghe, rồi sau đó bị chính đứa \"trùm tinh tướng\" đó giải được. Nó cực kì không phục bèn đổi thành một cái phức tạp \"hại não\" hơn nữa. Kết quả cái đứa cùng phòng thông minh kia không giải được, khiến nó vô cùng đắc ý. Thế rồi, vài giây sau... nó cũng quên mất mật mã mà nó đặt luôn.
21. Lúc bé làm sai, tôi sợ quá bèn trốn vào tủ quần áo. Bố vào phòng tìm tôi, tìm một hồi liền hỏi mẹ rằng tôi trốn đâu rồi. Mẹ bảo chắc là trốn trong phòng thôi. Tôi sợ quá liền \"thanh minh\" ngay: \"Con có ở trong phòng đâu\". Kết quả của việc \"lạy ông tôi ở bụi này\" chính là màn phạt quỳ 15 phút nhớ đời.
1+2+3+4+5+6= ?
cho hình vuông 3*3 ( 3 dọc 3 ngang ) và các số tự nhiên từ 1 đến 9. Hãy điền các số đã cho lần lượt vào hình vuông sao cho tổng các số trong bất kì hình vuông 2*2 bằng nhau và bằng T. Hãy tìm giá trị lớn nhất T có thể nhận.
1.45+34+435+45=?
2.chứng minh theo công thức quả sầu riêng rơi trúng đầu Newton:
1+1=2
3.điền từ thích hợp vào chỗ trống:
mưa đã có ô,
lạnh đã có áo
bị ngáo đá đã có .....