ad - bcの正負を素早く計算する方法 (17レス)
ad - bcの正負を素早く計算する方法 http://rio2016.5ch.net/test/read.cgi/math/1759283654/
上
下
前
次
1-
新
通常表示
512バイト分割
レス栞
1: 132人目の素数さん [] 2025/10/01(水) 10:54:14.17 ID:++WqRre+ 伝授してくれ グラムあたりの値段の比較に必要 a, b, c, dは有理数(ほとんどの場合整数)だ http://rio2016.5ch.net/test/read.cgi/math/1759283654/1
2: 132人目の素数さん [sage] 2025/10/01(水) 11:01:27.57 ID:YtibN+nG ご和算で願いましては http://rio2016.5ch.net/test/read.cgi/math/1759283654/2
3: 132人目の素数さん [sage] 2025/10/01(水) 15:41:21.62 ID:YtibN+nG det{a,b,c,d} http://rio2016.5ch.net/test/read.cgi/math/1759283654/3
4: 132人目の素数さん [] 2025/10/01(水) 18:16:43.39 ID:KwvfDLCY >>1 研究してここに書け でなけりゃ糞スレ http://rio2016.5ch.net/test/read.cgi/math/1759283654/4
5: poem [] 2025/10/01(水) 18:39:09.44 ID:1ad0Tcm/ ad-bcがどういう単元かわからないけど a b c d の組み合わせの内 ad-bc になるから ソートプログラムみたいだったりしない? http://rio2016.5ch.net/test/read.cgi/math/1759283654/5
6: poem [] 2025/10/01(水) 18:40:58.24 ID:1ad0Tcm/ すると PorNP問題までは行かないけど(ソートプログラムはPorNP問題まで行かない) 停止時間が予想できる?多項式時間だよねって http://rio2016.5ch.net/test/read.cgi/math/1759283654/6
7: poem [] 2025/10/01(水) 18:42:15.80 ID:1ad0Tcm/ なのでそもそも 多項式時間必要を単項式時間に圧縮する答えがそもそも解明されてないわけで http://rio2016.5ch.net/test/read.cgi/math/1759283654/7
8: poem [] 2025/10/01(水) 18:44:31.30 ID:1ad0Tcm/ まず ad-bcを判定するために必ず最初に a b c d のデータ(実数)の読み出しが必要 てことは 読み出し時点で既に多項式時間食ってるから 読み出し時点で単項式化を不可能にしてる http://rio2016.5ch.net/test/read.cgi/math/1759283654/8
9: poem [] 2025/10/01(水) 18:45:30.33 ID:1ad0Tcm/ だから 1+1=2 の式すら読み出しが多項式時間なんだから これすら単項式化がまだ解明されてない http://rio2016.5ch.net/test/read.cgi/math/1759283654/9
10: poem [] 2025/10/01(水) 18:50:41.49 ID:1ad0Tcm/ 論点内とはad-bcの正負判定 論点外ならad-bcの正負判定を保留にして違う箇所を解析する形だけど 論点内1+1=2の多項式時間の単項式化ってまず1+1=2の論ずるっての現代には無い http://rio2016.5ch.net/test/read.cgi/math/1759283654/10
11: poem [] 2025/10/01(水) 18:58:02.15 ID:1ad0Tcm/ 1+1=2も数の読み出しも多項式時間掛かる…R R…多項式時間 R+1(増やしても)…多項式時間 R-1(減らしても)…多項式時間 知らないけど http://rio2016.5ch.net/test/read.cgi/math/1759283654/11
12: poem [] 2025/10/01(水) 19:00:49.24 ID:1ad0Tcm/ 数学記述は式であり 式である限り 多項式時間になる 式こそが多項式時間の仕組みなら 数学には無理との http://rio2016.5ch.net/test/read.cgi/math/1759283654/12
13: poem [] 2025/10/01(水) 19:03:44.06 ID:1ad0Tcm/ 例えば 式が空間違いを言うなら 時間違いが式でないとか オカルティック 空間時間以外に仕組みあるだろうし 生前死後とか 生前が式になり 死後が式にならないとか ホラー作品 http://rio2016.5ch.net/test/read.cgi/math/1759283654/13
14: poem [] 2025/10/01(水) 19:05:38.47 ID:1ad0Tcm/ 空間時間も両方多項式時間かな 生前世界(死後世界の魂)…虚空の何処? 死後世界(生前世界の魂)…虚空の何処? http://rio2016.5ch.net/test/read.cgi/math/1759283654/14
15: poem [] 2025/10/01(水) 19:06:53.67 ID:1ad0Tcm/ ad-bcの正負判定もPorNP問題も まずは死後世界の解析しなきゃかも http://rio2016.5ch.net/test/read.cgi/math/1759283654/15
16: 132人目の素数さん [sage] 2025/10/01(水) 20:25:10.68 ID:YtibN+nG float det(float a, float b, float c, float d) { return a*d-b*c; } http://rio2016.5ch.net/test/read.cgi/math/1759283654/16
17: 132人目の素数さん [] 2025/10/11(土) 13:48:14.46 ID:cnXEzzon 計算幾何学の本に出ていなかった? http://rio2016.5ch.net/test/read.cgi/math/1759283654/17
メモ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.376s*