You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert
logicに関するnsyeeのブックマーク (45)
-
nsyee 2015/12/17
-
Vulcan: A JavaScript Automated Proof System · Ryan Marcus
Mathematicians have been trying to figure out how to get computers to write proofs for a long time. One of the earliest (dating back to the 1960s) attempts to do so was a logical rule called resolution. I created Vulcan, an NPM package that implements a resolution-based automated proof system. Below is a in-browser demo I created with AngularJS and Browserify. You can use symbols A-Z as variables
-
魚にも論理的思考力＝従来の定説覆す―大阪市立大 （時事通信） - Yahoo!ニュース
これまで思考や推論を伴う「認知能力」がないとされてきた魚類について、大阪市立大理学研究科の幸田正典教授らのグループが、熱帯魚の一種は論理的な思考力を持つことを実験で明らかにし、スイスの生物学専門誌のオンライン版に3日、論文を掲載した。 幸田教授らは、カワスズメ科の熱帯魚「ジュリドクロミス」を使い、「AがBより強く、BがCより強ければ、AはCより強い」という論理的思考ができるか調べた。 ジュリドクロミスは個体識別能力があり、弱い個体は強い個体に対して「逃げる」「体を傾けて震わせる」などの劣位行動を示し、力関係の順位付けをしていることが知られている。 実験では、体長が同程度のオス同士を戦わせ、勝った方をB、負けた方をCにグループ分け。次にBと戦ってAが勝つ様子をCグループの個体に見せた後、CとAをガラス越しに対面させたところ、Cの12匹のうち11匹が劣位行動を見せた。 幸田教授は「魚に
-
Open Logic Project
The Open Logic Project is a collection of teaching materials on mathematical logic aimed at a non-mathematical audience, intended for use in advanced logic courses as taught in many philosophy departments. It is open-source: you can download the LaTeX code. It is open: you’re free to change it whichever way you like, and share your changes. It is collaborative: a team of people is working on it, u
-
-
Design by contractとホーア論理
2. 自己紹介 ハンドルネーム • 正式には「kmt-t」 • はてなID : kmt-t2 • Twitter ID : kmt_t 居住地 • 大阪に「出稼ぎ」中です • 鳥取に帰ろうとしてその度に阻止されています…orz 属性など • いわゆる「組み込み屋」です • 言語的にはC/C++/C# • ミドルウェア(2D/3Dグラフィックス、ファイルシステムなど) 1 4. Design by Contractとは 事前条件 • ある手続きが事前に満たすべき条件 事後条件 • ある手続きが事後に満たすべき条件 不変条件 • ある手続きが常に満たすべき条件 以上の条件を満たすことをプログラム上に記述する • C/C++ではAssertで記述することが多い • Eiffelでは言語でサポートしているらしい (触ったことありません) • ちょっと遠いところではUMLのユースケース記述でも同じよ
-
-
-
世界で一番ピュアな論理型プログラミング言語Hilbert(ヒルベルト)をRubyで作った. - Qiita
あいさつ こんにちは. 皆さん如何お過ごしでしょうか. 本日の日付を確認致しましたらもう2014年も残り一月半と改めて認識させられ驚いています. こうも時間の流れが早いと死ぬのもすぐですね. 懸命に生きようと思います. さて今回はHilbertという論理型プログラミング言語を作りました. （カジュアルに作ってるように見えますが、割と本気です.） まだまだやるべき事は本当に多くて、飴ちゃんあげるのでコミッター大募集です. （今ならカントリーマームもつけるのでお願いします.） HP: http://hilbert-lang.org/ja/ Github: https://github.com/gogotanaka/Hilbert 前座 世界で一番ピュアで豊かなプログラミング言語 この言語で仮定されているのは恒真（トートロジー）のみです. （厳密に言うと自然演繹も仮定されていますが.） 当初、自
-
miniKanren.org
Twitter: @miniKanren Github: @miniKanren Google Group: miniKanren IRC: irc://irc.libera.chat/minikanren Follow @miniKanren Workshop | Book | Online Course | Implementations | Projects | Upcoming Talks | Talks | Interviews | Tutorials | Theses | Papers | Screencasts | Weekly Hangouts | Podcasts | Blogs | Contact What is miniKanren? miniKanren is a family of Domain Specific Languages for lo
-
-
よく使う Coq.Logic の公理 - 簡潔なQ
Coq.Logic にはCoqの集合論モデルにおいて正しい公理や、それらの間の関係が記述されている。 ここではその一部を取り上げて、意味を説明する。 前提知識 公理を仮定しない状態では、 Coqの論理は直観主義論理である。 ある2つが「等しい」という命題が証明できる場合は限定される。 証明の文脈(Prop)における「AまたはB」と、値の文脈(Set/Type)における「AまたはB」は区別される。前者から情報を取り出すことはできないようになっている(マッチングの型検査で弾かれる。) 以下、公理の説明 古典論理 (classical logic) 場所: Coq.Logic.Classical 古典論理で証明できることは、例えば以下の内容がある。 排中律 ( P or not P ) 二重否定除去および背理法 ( if not not P, then P ) 決定性の値の取り出し (descr
-
文系の学問における、基本の基本の“モノの考え方”を教えてください。…
文系の学問における、基本の基本の“モノの考え方”を教えてください。 自然科学だったら、仮説を立て、実験群と統制群に分けて実験することで、問題の所在を切り分けていったりできます。 その過程では、他の人が追試しても同じ結果が出ることが大事であったりしますよね？ それはなんとなく理解できます！ でも社会科学や人文科学だとどうでしょうか？ 歴史的な事情は実験群と統制群に分けたりできませんし、追試もできません。歴史学の人は、そういう状況で、自分の学説にどうやって説得力を持たせているのですか？ あるいは、ただの童話に見えて実は当時の政府を批判している文学作品があったとします。それが政府批判であるという読みが思い込みでないことを、どうやって他人に説明したらいいのでしょうか？ 関連する本とかあったら教えてください。 高校生か学部生向けぐらいの本ならがんばって読めます！
-
Haskell における依存型プログラミングと証明の記述を用いた実用的なプログラミングって何
スマートコン @mr_konn Haskell における依存型プログラミングでは、大抵の場合安全性の"証明"として依存型を用いる場合が多いから、ひとたび証明が出来てしまえば、その証明に対応する実行時計算は無駄なんだよなあ。type erasure ならぬ proof erasure が出来ればよいのだが 2014-02-23 17:10:29 スマートコン @mr_konn 帰納法は O(n) 書かるし、二重帰納法なら O(n^2) だ。一回示せたら unsafeCoerce すりゃいいかもしれないけど、そういうのを自動的にやってくれるのを欲しい 2014-02-23 17:12:45
-
Tic Tac Type: Dependent Types with Idris
Functional programming provides a fundamental basis for reasoning about our programs and building out principled abstractions. However, it is not enoug…
-
思考法 - 演繹法と帰納法
思考法-演繹法と帰納法 序 数千年以上前から、私たち人間は「より正しい答え」を導くために「より正しい考え方」を模索してきました。 そして、哲学者、科学者、技術者といった多くの人に培われた思考法は身の回りの出来事を論理的に解明することを可能とし、現代文明の礎となっています。 ここでは数多の先人が考え、発展させてきた思考法を、その欠点を含めて稚拙ながら私なりに整理して紹介します。 欠点を紹介するのは、それを知ることにより間違った証明や詭弁を見抜くことができるようになるからです。 1.演繹法と帰納法 思考法の代表的な手法に演繹法と帰納法があります。 1.1.演繹法 演繹法は一般的原理から論理的推論により結論として個々の事象を導く方法です。 代表的な手法に、大前提・小前提・結論による三段論法があります。 (例) 大前提(一般的原理)「人間は死ぬ」 小前提(事実など)「Aは人間である」 結論(個々の
-
logict
logict Provides support for logic-based evaluation. Logic-based programming uses a technique known as backtracking to consider alternative values as solutions to logic statements, and is exemplified by languages such as Prolog and Datalog. Logic-based programming replaces explicit iteration and sequencing code with implicit functionality that internally "iterates" (via backtracking) over a set of
-
Logical snippets - Logic Matters
For a number of years now, I’ve been a sporadic visitor to the very useful question-and-answer site, math.stackexchange.com — this is a student-orientated forum, not to be confused with the truly wonderful mathoverflow.net which is its research-level counterpart. OK, you can think of these visits as (hopefully) constructive procrastination on my part … Of course, many of the questions on the site
-
-
形式手法勉強会第3回 device tokenの仕様について
形式手法勉強会で使った資料です。 alloyというツールを使っています。 alloy自体の紹介は別の資料で説明しており、 この資料では以下の語を説明無しに使っています ・ドット（結合） ・矢印（積） ・その他各種シグネチャ ・alloyの特徴（全ては関係、全ては論理式、非手続き型言語であることなど） このあたりの理解は原典にあたるのが一番手っ取り早いです http://alloy.mit.edu/alloy/Read less
公式Twitter
- @HatenaBookmark
リリース、障害情報などのサービスのお知らせ
- @hatebu
最新の人気エントリーの配信
キーボードショートカット一覧
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Copyright © 2005-2024 Hatena. All Rights Reserved.
設定を変更しました