Tôi có thể tìm giải pháp GCK với dạng bổ sung của một vài chức năng không?

user97821

06:15, 13/04/2023

Tôi biết rằng thật khó để tìm thấy một nhỏ $x$ khi chúng ta biết $(A,Ax), Ax=f(x)$ nếu là GCK trên mạng tuần hoàn.

Sau đó, thật khó để tìm x_i nhỏ khi chúng ta biết $(A,X)$ điều đó $$X \leftarrow A_1\cdot x_1 + \cdots + A_n\cdot x_n?$$

0 + 0

lưới-crypto

Điểm:1

Crypto

Ievgeni

13:31, 13/04/2023

Bạn có thể viết lại vấn đề của mình như vấn đề ban đầu với các tham số khác.

Ma trận mới là $\begin{matrix}A_1,|A_2,|\dots,| A_n\end{matrix}$.

Và vectơ mới là $x_1,| x_2, |\dấu chấm,| x_n$.

Vì vậy, tất nhiên nó phụ thuộc vào kích thước tham số của bạn, nhưng nếu $n$ đủ nhỏ thì độ cứng của bài toán không thay đổi.

0 + 0

Phan Văn Trường

Câu hỏi này là trong các ngôn ngữ khác:

EN: Can I find GCK-solution with add-form of few functions?

TH: ฉันสามารถค้นหาโซลูชัน GCK ด้วยรูปแบบเพิ่มเติมของฟังก์ชันบางอย่างได้หรือไม่

RO: Pot găsi soluția GCK cu forma de adăugare a câtorva funcții?

RU: Могу ли я найти GCK-решение с добавлением нескольких функций?

VI: Tôi có thể tìm giải pháp GCK với dạng bổ sung của một vài chức năng không?

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.