Re:Gemini: Google's most capable AI model yet
by machiaweliczny on Wednesday December 06, 2023 @12:49PM
(#38547199)
Can you say what are those?
Re:Gemini: Google's most capable AI model yet
by paradite on Wednesday December 06, 2023 @02:52PM
(#38548651)
Upon further inspection it was a difficult question (3200) that just happened to be DP.
In that case they just unfortunately chose a question that may cause confusion, since DP questions are usually not that hard.
Re:Gemini: Google's most capable AI model yet
by KolmogorovComp on Wednesday December 06, 2023 @05:16PM
(#38550267)
DP?
Re:Gemini: Google's most capable AI model yet
by chikitabanana on Thursday December 07, 2023 @02:28AM
(#38553820)
dynamic progaming
In this video: https://www.youtube.com/watch?v=LvGmVmHv69s, Google talked about solving a competitive programming problem using dynamic programming.
But DP is considered only an intermediate level technique when tested in NOI-level competitions, which are targeted at secondary school students.
For more advanced contests the tough questions usually require techniques that are much more advanced than DP. Indeed, if you use DP for harder questions you will typically get TLE or out of memory.