- 締切済み
ポストの対応問題の利用について
ポストの対応問題 について調べています。ポストの対応問題が単なるパズルではなく、実際に用いられているのはどのような場面でしょうか?ポストの対応問題が実際にどのようにコンピュータの世界で利用されているのでしょうか。参考となる文献などを教えていただけると助かります。
- 207221223321
- お礼率0% (0/1)
- その他(プログラミング・開発)
- 回答数1
- ありがとう数0
- みんなの回答 (1)
- 専門家の回答
みんなの回答
- Tacosan
- ベストアンサー率23% (3656/15482)
計算可能性理論.
関連するQ&A
- ポストの対応問題
非可解問題にポストの対応問題というのがあって。 ポストの対応問題とは、 インスタンス:列の有限集合 {(x_1,y_1),(x_2,y_2)...(x_k,y_k)} があって、x_i1x_i2...x_in=y_i1y_i2...y_in であるような正数列i_1i_2...i_nが存在するかどうか調べる問題です。 具体例として {(1,111),(10111,10),(10,0)} つまりx_1=1,y_1=111,x_2=10111,y_2=10,x_3=10,y_3=0 であり,このとき2113とインスタンスを並べたとき、 x_2x_1x_1x_3=101111110 y_2y_1y_1y_3=101111110 となって同じ数列になる。その他の組み合わせを調べるのに力ずくで見つけるのは、限界があるので、このポストの 対応問題のプログラムは作るろうと思ったのですがプログラム歴が浅いのでまったく歯が立ちませんでした、C言語でどのようにプログラムを作ったらよいでしょうか? プログラム形として、解の上限数を決めて、x_1=1,y=111, x_2=10111,y_2=10,x_3=10,y_3=0と入力して、 結果として X=101111110,Y=101111110、解2113、2113の繰り返しを除いたその他のXとYの数列が同じの値と解が出てくるようなプログラムです、質問が分かりにくいとは思いますが、よろしくおねがいします。
- ベストアンサー
- C・C++・C#
- レポートでどの程度参考文献を利用していいのか分からない
レポート初心者です。 今、史実をまとめているところなのですが、どの程度参考文献の文を利用していいのか分かりません。 参考文献の文:アフガニスタンで議会が開催されるのはイスラーム世界ではきわめて早く、アマヌラー国王の制定した一九二三年憲法発布後からである。 自分の文:アフガニスタンで初めて議会が開催されたのはアマヌラー国王の制定した1923年憲法発布後からである。 こんな感じで元の文とほとんど変わらないのですが、史実を書く箇所だから仕方ないですか? レポートの最後に参考文献を書いておけば問題ないですか? 自分の主張を書く箇所では多少は自分の言葉で書こうと思っています。
- ベストアンサー
- 大学・短大
- コンピュータ名とIPアドレスの対応付け
各コンピュータにあるデータベースだけで、世界中のコンピュータ名とIPアドレスの対応付けを行うのは困難だと思います。実際のネットワークでは、コンピュータ名とIPアドレスの対応付けをどのように行っているのですか?
- ベストアンサー
- その他(データベース)
- 論文の参考文献で、wikipediaを利用するとき
論文の参考文献で、wikipediaを利用するとき、Wikipediaの記事自体がどこかから引っ張ってきたものっていう時がよくあります。 そういうときって、Wikipediaを参考文献とするのではなくて、そのWikipediaで参考にしている文献を参考文献として書くのですか? これは別にWikipediaに限ったことではないのですが。
- ベストアンサー
- 科学
- 郵便ポストの入り口の大きさ
普通の赤い郵便ポストの投入口の大きさは縦、横でどれくらいの長さでしょうか? EXPACK500などを利用するときの参考にしたいと思っています。 分かる方がおられましたら、教えて下さい!
- ベストアンサー
- その他(生活・暮らし)
- マルチポストはなぜ悪いのか
ネット黎明期からマルチポストは悪だと決めつけられて来ました。 中には違う掲示板で質問していても、内容が同じだと マルチポストだと言う人もいます。 悪だと決めつけられているのに、質問する側の問題もあるのでしょう。 大抵は放置する人間が多い。 ですが、単発の質問でも放置する人が多いです。 中にはマルチポストをしても全てに対応されている方もいます。 ということで、マルチポストの何がマナー違反なのか分からなくなりました。 もはや哲学の話になってきたようなので、こちらでお聞きします。
- ベストアンサー
- 哲学・倫理・宗教学
- ポストペットで受信できなくなりました
メールチェックすると、サーバーにファイルがあるようなのですが、受信すること ができなくなりました。 今朝までは、問題なく動いていたのですが・・・ (朝以降、ポストペットを含め、コンピュータの設定を変更したり、新たにインス トールしたものはありません。) 送信については、問題なく出来ているようです。 考えられる原因・対処法があったら、教えてください。
- 締切済み
- Mac
- POST画面
自作パソコン・Pen4・2.4G・512M。WINSOWS XP SP1です。 これまでパソコンを起動する際に表示されていたPOST画面が(この場合Aopenのロゴ)表示されずにそのまま立ち上がってしまいます。パソコン自体は何の問題も無く立ち上がるのですが。。 しかし、POST画面の時にDELキーを押してBIOS画面に入れたのですが、今の状態ではそのDELキーを押す場面が無いので入れません。何度か電源を入れなおしてみたり、再起動してみたりしたのですが、黒い画面に英文で出る画面(これもPOST画面と言うのですか?)がパッと出てそのままWINDOWSの画面になりようこそ画面になります。 これまで表示されていたAopenの画面が出なくなったというのはどういう原因が考えられるのでしょうか? 分かりづらくてすみませんが、宜しくお願い致します。
- ベストアンサー
- Windows XP
- サポートは通報のあった問題記事にしか対応しないのだろうか?
【質問1】 自身の質問に問題回答を投稿された経験のある皆さんへ。 問題のある記事が投稿されても、OKWaveのサポート担当は、 通報のあったものしか対応してしないと指摘する 利用者さんがいました。 本当にそのような傾向があるのでしょうか? 【質問2】 もし本当にサポート担当が、 通報があった問題記事のみに対応を行っているとすれば、 それは公正さを著しく書く結果を招きます。 なぜなら、特定の利用者のみの投稿が、 その利用者に対して悪意を持つ一部の利用者達によって サポートに執拗に通報されることにより、 恣意的かつ意図的な排斥を受けることになるからです。 しかもサイト外の巨大掲示板で当サイトの質問を晒し、 特定利用者への嫌がらせを目的として、 サポートへの通報を暗に呼びかける者まで見受けられます。 悪意ある人間から自分の身を守るためには、 一利用者としてどのような対応をすべきなのでしょうか? 最近、私もサポートの対応にムラを感じるため、 運営側にクレームを入れようと思っています。 いただいた回答はその際の参考とします。
- ベストアンサー
- このQ&Aコミュニティーについて