Benchmarking ChatGPT on Algorithmic Reasoning

要約

GNN用に設計されたCLRSベンチマーク・スイートのアルゴリズム問題を解くChatGPTの能力を評価する。このベンチマークは、与えられた問題を解くために、指定された古典的アルゴリズムを使用することを要求します。我々は、ChatGPTがPythonを使ってこれらの問題を解くことに成功し、GNNの専門家モデルを凌駕することを発見しました。これは、ニューラルネットワークを用いた学習アルゴリズムに関する議論に新たなポイントを提起するものです。

要約(オリジナル)

We evaluate ChatGPT’s ability to solve algorithm problems from the CLRS benchmark suite that is designed for GNNs. The benchmark requires the use of a specified classical algorithm to solve a given problem. We find that ChatGPT outperforms specialist GNN models, using Python to successfully solve these problems. This raises new points in the discussion about learning algorithms with neural networks.

arxiv情報

提供元, 利用サービス

arxiv.jp, DeepL