Câu hỏi được gắn thẻ «algebraic-topology»

Hiện tại bitcoin có hệ thống bằng chứng công việc (PoW) sử dụng SHA256. Các hàm băm khác sử dụng một bằng chứng về hệ thống làm việc sử dụng biểu đồ, đảo ngược hàm băm một phần. Có thể sử dụng một vấn đề Quyết định trong Lý thuyết …

23 cc.complexity-theory  reference-request  cr.crypto-security  algebraic-topology 

Tôi đã tự hỏi những giấy tờ nào tôi nên đọc để hiểu câu hỏi này Một kết nối bất ngờ với các lĩnh vực khác của toán học như hình học đại số hoặc cohomology cao hơn. Có lẽ ngay cả một lĩnh vực toán học chưa được phát …

22 cc.complexity-theory  reference-request  gct  algebraic-topology 

Người ta biết rằng và là những vị thành niên bị cấm đối với đồ thị phẳng. Có hàng trăm vị thành niên bị cấm đối với các biểu đồ có thể nhúng trên hình xuyến. Số lượng vị thành niên bị cấm đối với các biểu đồ có thể …

16 graph-theory  co.combinatorics  graph-minor  algebraic-topology 

Cả hai vấn đề GI và Hôn đều là vấn đề quyết định sự tương đương cấu trúc của các đối tượng toán học. Có bất kỳ kết quả thiết lập kết nối giữa chúng? Các kết nối tốt đẹp của vấn đề nút thắt với vật lý thống kê …

14 cc.complexity-theory  reference-request  graph-theory  graph-isomorphism  algebraic-topology 

Định lý Borsuk-Ulam nói rằng với mọi hàm số lẻ liên tục từ một quả cầu n vào không gian n Euclide, có một điểm x 0 sao cho g ( x 0 ) = 0 .gggx0x0x_0g(x0)=0g(x0)=0g(x_0)=0 Simmons và Su (2002) mô tả một phương pháp để tính gần đúng …

10 approximation-algorithms  time-complexity  topology  algebraic-topology 

Tôi là một nhà lý thuyết đồng luân, quan tâm đến khoa học máy tính. Tôi muốn hỏi một số ứng dụng thú vị của đại số đồng âm (loại mô hình, loại vô cực, loại đơn giản, vv) trong khoa học máy tính lý thuyết là gì?

9 big-list  algebraic-topology