Row 2060

Row ID: 2060 | Dataset Entry | Axioma AXP Content Repository

Content Data

This page contains data entry 2060 from the Axioma AXP content repository. The structured data below represents the complete record for this entry.

DeepMind has reported a new algorithms to sort three numbers faster than the earlier one by using reinforcement learning in AlphaDev ([https://www.deepmind.com/blog/alphadev-discovers-faster-sorting-algorithms](https://www.deepmind.com/blog/alphadev-discovers-faster-sorting-algorithms)). The last three lines in AlphaDev's algo are (retyped by me). The input numbers are A, B, and C, whose ascending values are to be placed in P, Q, R.

mov P Memory\[0\] // = min(A, B)

mov Q Memory\[1\] // = max(min(A, C), B)

mov R Memory\[2\] // = Max(A, C)

Comment in the first line does not match the semantics of the assembler code that precedes in the blog (not reproduced here). The comment should say"= min(A, B, C). Do you agree?

If I pick (4, 5, 1) as the input values, the output becomes (1, 5, 4), which is not correct.

Their version of the original algo contains the same problem. The right answer is (1, 4, 5).

I must be missing the elephant in the room. Would appreciate help. The method adopted by AlphaDev is interesting, though.

Thank you in advance.

FieldValue
text DeepMind has reported a new algorithms to sort three numbers faster than the earlier one by using reinforcement learning in AlphaDev ([https://www.deepmind.com/blog/alphadev-discovers-faster-sorting-algorithms](https://www.deepmind.com/blog/alphadev-discovers-faster-sorting-algorithms)). The last three lines in AlphaDev's algo are (retyped by me). The input numbers are A, B, and C, whose ascending values are to be placed in P, Q, R. mov P Memory\[0\] // = min(A, B) mov Q Memory\[1\] // = …
label r/deepmind
dataType post
communityName r/deepmind
datetime 2023-06-11
username_encoded Z0FBQUFBQm5LakwwS1ZFV0wwZXNBNEFfQ01RZy1DeURpODE4S1ZSMXpuNXZDVS0zNE51UExjeklHLUpjeTVJR29NY1JXeFRsWXlqRmdsNF9tNzducEtlS1hzeXZXVlhEVWdKWENjLVZYZEtlc3JsY25iVU8yYm89
url_encoded Z0FBQUFBQm5Lak9FMDJnWl9pdHVLUkxJWlhIMmQ3QVFFdFJTa0RyMmpHdnlOaXJXUGo0RkdmUTloLTY2Qm9rS3Itc0N5N1p0N0lXMk9kd0ZzNXBNZlNUUE1Zb1ZvMWFpX01MV19uRXp3Wlc1ZkF3X3NtYjhUdVRXYWJQdl9fSzhYaWFvUW9CM0thSVMwdEZ3NFQ2MUlrYzV1cUd0YTlJeko5aUl5a2FHVzBMVWZzRVlsT1NEd1FvczdPVmRUN0U5N2tMTmF2ZE1RcFlyZ3QxYUx1S1VuQTF6UWRDNjhhd0Jwdz09

Raw Record

{
  "text": "DeepMind has reported a new algorithms to sort three numbers faster than the earlier one by using reinforcement learning in AlphaDev ([https://www.deepmind.com/blog/alphadev-discovers-faster-sorting-algorithms](https://www.deepmind.com/blog/alphadev-discovers-faster-sorting-algorithms)). The last three lines in AlphaDev's algo are (retyped by me). The input numbers are A, B, and C, whose ascending values are to be placed in P, Q, R.\n\n   mov P Memory\\[0\\] // = min(A, B)\n\n  mov Q Memory\\[1\\] // = max(min(A, C), B)\n\n   mov R Memory\\[2\\] // = Max(A, C)\n\nComment in the first line does not match the semantics of the assembler code that precedes in the blog (not reproduced here). The comment should say\"= min(A, B, C). Do you agree?\n\nIf I pick (4, 5, 1) as the input values, the output becomes (1, 5, 4), which is not correct.\n\nTheir version of the original algo contains the same problem. The right answer is (1, 4, 5).\n\nI must be missing the elephant in the room. Would appreciate help. The method adopted by AlphaDev is interesting, though.\n\nThank you in advance.",
  "label": "r/deepmind",
  "dataType": "post",
  "communityName": "r/deepmind",
  "datetime": "2023-06-11",
  "username_encoded": "Z0FBQUFBQm5LakwwS1ZFV0wwZXNBNEFfQ01RZy1DeURpODE4S1ZSMXpuNXZDVS0zNE51UExjeklHLUpjeTVJR29NY1JXeFRsWXlqRmdsNF9tNzducEtlS1hzeXZXVlhEVWdKWENjLVZYZEtlc3JsY25iVU8yYm89",
  "url_encoded": "Z0FBQUFBQm5Lak9FMDJnWl9pdHVLUkxJWlhIMmQ3QVFFdFJTa0RyMmpHdnlOaXJXUGo0RkdmUTloLTY2Qm9rS3Itc0N5N1p0N0lXMk9kd0ZzNXBNZlNUUE1Zb1ZvMWFpX01MV19uRXp3Wlc1ZkF3X3NtYjhUdVRXYWJQdl9fSzhYaWFvUW9CM0thSVMwdEZ3NFQ2MUlrYzV1cUd0YTlJeko5aUl5a2FHVzBMVWZzRVlsT1NEd1FvczdPVmRUN0U5N2tMTmF2ZE1RcFlyZ3QxYUx1S1VuQTF6UWRDNjhhd0Jwdz09"
}
Explore Dataset Explore Row

Entry Information