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

Tôi đang quan tâm đến việc tính toán nnn 'thứ sức mạnh của một ma trận . Giả sử chúng ta có một thuật toán để nhân ma trận chạy trong thời gian . Sau đó, người ta có thể dễ dàng tính toán trong thời gian . Có thể …

14 algorithms  complexity-theory  time-complexity  computer-algebra 

Tôi đã gặp một vấn đề thú vị sau: hãy để là đa thức trên trường số thực và chúng ta giả sử rằng các hệ số của chúng đều là số nguyên (nghĩa là có một biểu diễn chính xác hữu hạn của các đa thức này). Nếu cần, …

11 computability  undecidability  computer-algebra 

Giả sử tôi có hai hàm và và tôi quan tâm đến việc xác định xemFFFGGG F(x)=∫G(x)dx.F(x)=∫G(x)dx.F(x) = \int G(x)dx. Giả sử rằng các hàm của tôi bao gồm các hàm cơ bản (đa thức, hàm mũ, nhật ký và hàm lượng giác), nhưng không, giả sử, chuỗi Taylor. Là …

9 computability  undecidability  mathematical-analysis  computer-algebra