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

Tôi xin lỗi nếu câu hỏi này hơi mơ hồ, nhưng tôi tò mò làm thế nào các nhà nghiên cứu thành công có được "cảm giác" về kết quả trong TCS. Ví dụ, đại số tuyến tính có thể được hiểu theo hình học, hoặc theo cách hiểu của …

27 soft-question  intuition 

Người ta biết rằng nếu thì hệ thống phân cấp đa thức sụp đổ và .P = P HP=NPP=NP\mathbf{P}=\mathbf{NP}P=PHP=PH\mathbf{P}=\mathbf{PH} Điều này có thể dễ dàng được hiểu theo cách sử dụng máy orory. Câu hỏi là - tại sao chúng ta không thể tiếp tục quá trình quy nạp vượt …

18 cc.complexity-theory  polynomial-hierarchy  intuition 

Tôi đang dạy một khóa học về cấu trúc dữ liệu và sẽ bao phủ cây splay vào đầu tuần tới. Tôi đã đọc bài báo về cây splay nhiều lần và quen thuộc với phân tích và trực giác đằng sau cấu trúc dữ liệu. Tuy nhiên, tôi dường …

16 ds.data-structures  intuition  amortized-analysis 

AFAIK, Bằng chứng đầu tiên về việc sử dụng các hàm bậc cao hơn quay trở lại bài báo năm 1924 của Schönfinkel: "Trên khối xây dựng của logic toán học" - nơi ông cho phép một người chuyển các hàm làm đối số cho các hàm khác. Điều đó …

15 lo.logic  soft-question  ho.history-overview  intuition  function 

Tôi đang tìm kiếm các ví dụ về kết quả đi ngược lại với trực giác của mọi người để nói chuyện với khán giả nói chung. Kết quả mà nếu được hỏi từ những người không phải là chuyên gia "trực giác của bạn nói gì với bạn?", Hầu …

14 big-list  teaching  intuition 

Tôi đã cố gắng quấn đầu xung quanh cái gì, tại sao và như thế nào về -calculus nhưng tôi không thể hiểu được "tại sao nó hoạt động"?λλ\lambda "Trực giác" Tôi có được mô hình tính toán của Turing Machines (TM). Nhưng việc này chỉ khiến tôi bối rối.λλ\lambda …

12 soft-question  computability  lambda-calculus  ho.history-overview  intuition