最初から最後まで、遊びっぱなし。 でも、「使えるコード」が書けるようになります。 【本書の特長】 <<遊び感覚でプログラミングとアルゴリズムをおぼえよう！>> ・イチからPythonのプログラミングとアルゴリズムがわかる ・ゲームをつくりながら基本を理解できる ・パズル問題で実践的なコードの書き方が身につく ・環境構築不要のGoogle Colaboratoryですぐ始められる ・パズル問題の解答はPythonに加え、JavaScriptとRubyのコードも提供 【内容紹介】 楽しくなきゃ、プログラミングじゃない！ プログラミングを学ぶとき、 言語の文法などを勉強するのは退屈なものです。 何かつくりたいものがあり、 それを自分の手でつくることが 達成感となり、楽しさにつながります。 本書でも一般的なプログラミングで 必要な要素がひと通り登場しますが、 簡単なゲームをつくりながら基本をおぼえ
TikTokで「ウイグル」や「天安門」などと検索すると、中国寄りの動画が表示される可能性が高いことが明らかになりました。この現象を調査した研究者らは、「TikTokのアルゴリズムが政府批判を抑制し、利用者を洗脳している」と報告しました。 NCRI-Report_-The-CCPs-Digital-Charm-Offensive.pdf (PDFファイル)https://networkcontagion.us/wp-content/uploads/NCRI-Report_-The-CCPs-Digital-Charm-Offensive.pdf TikTok Algorithms Actively Suppress Criticism of Chinese Regime, Study Finds | NTD https://www.ntd.com/tiktok-algorithms-acti
Amazon Web Services ブログ 新機能 – Amazon S3 向け、追加のチェックサムアルゴリズム Amazon Simple Storage Service (Amazon S3) は、オブジェクトおよびオブジェクトに関連付けられたメタデータのために 99.999999999% (イレブンナイン) の耐久性を提供するように設計されています。S3 は PUT した内容を正確に格納し、GET 時に格納された内容を正確に返すので、安心してご利用いただけます。オブジェクトが適切にやり取りされるように、S3 はチェックサムを使用します。チェックサムは基本的にデジタルフィンガープリントの一種です。 S3 の PutObject 関数では、オブジェクトの MD5 チェックサムを渡すことが既に許可されており、指定した値が S3 によって計算された値と一致する場合にのみオペレーションを受
工場の自動化をオープンソースのソフトウェアで実現しようとするスタートアップが京都にある。矢野貴文氏が率いるRUTILEA（ルティリア）が開発する「SDTest」はAI／ディープラーニングを活用し、工場の自動化を支援するソフトウェアで、カメラを使った外観検査やロボットアームを使ったピッキングなどの機能を提供。2019年9月の公開から半年で500社がダウンロードしている。 SDTest（Software-Defined Test）は検査機器や装置に組み込むことで、電子部品における微細な表面の傷や印字ミスなど、高精度の外観検査を実施できる。ソフトウェアがオープンソースであることに加え、検査に必要なハードウェアも自社製造することで、これまで導入に1500万円程度かかった外観検査システムが300万円程度から導入できるのが最大の武器だ。 また、2020年3月にはピッキングを自動化する機能も公開。ソリュ
Twitterの公開したアルゴリズムのソースコードで判明した「おすすめ」タイムラインに掲載されやすい投稿・掲載されにくい投稿まとめ
Twitterの「おすすめ」タイムラインの投稿選択アルゴリズムが2023年3月31日に公開され、どんな投稿が「おすすめ」タイムラインに掲載されやすいかが明らかになりました。 Twitter's Recommendation Algorithm https://blog.twitter.com/engineering/en_us/topics/open-source/2023/twitter-recommendation-algorithm Twitter open-sources recommendation algorithm code https://www.bleepingcomputer.com/news/technology/twitter-open-sources-recommendation-algorithm-code/ Twitter's newly-released a
『Pythonからはじめるアルゴリズムトレード ―自動売買の基礎と機械学習の本格導入に向けたPythonプログラミング』 Yves Hilpisch 著、村上 振一郎 訳 2022年4月8日発売予定 368ページ（予定） ISBN978-4-87311-979-3 定価3,960円（税込） 『Pythonによるファイナンス 第2版』の著者が、アルゴリズムトレードを始める上で必要な自動売買の基礎と、機械学習を本格的に導入するために必要なPythonの知識について解説します。具体的には、アルゴリズムトレード用の適切なPython環境の設定、データの取得、NumPy/pandasを使ったデータ分析、トレード戦略のバックテスト、市場予測、ストリーミングのリアルタイム処理等、アルゴリズムトレードのさまざまな側面にPythonを適用するさまざまな手法を紹介し、自動トレード戦略を効率よく構築、デプロイす
生成AIの業務活用のカギはRAG、AIはアルゴリズムから「World Model」へ─専門家が説く現状と将来 | IT Leaders
IT Leaders トップ ＞ テクノロジー一覧 ＞ AI ＞ インタビュー ＞ 生成AIの業務活用のカギはRAG、AIはアルゴリズムから「World Model」へ─専門家が説く現状と将来 AI AI記事一覧へ [インタビュー] 生成AIの業務活用のカギはRAG、AIはアルゴリズムから「World Model」へ─専門家が説く現状と将来 米ガートナー バイスプレジデント アナリスト アンソニー・ムレン氏 2024年7月25日(木)田口 潤（IT Leaders編集部） リスト 生成AIが画期的な技術であることは論を要しない。だれもが簡単に利用でき、文書の作成や要約、翻訳、問い合わせへの回答、アイデア出し、表や図形・画像の自動作成など、さまざまな処理を高いレベルでこなしてくれる。半面、進化の最中にある技術であり、平気で間違えることもあって、業務で効果的に活用するのはそれなりに難しい。企業
ドット絵はファミリーコンピュータなどの時代ではゲーム画面にとっての当たり前でしたが、解像度が上がり3DCGを用いたゲーム画面が当たり前になった今では、レトロなゲームを思い起こさせるノスタルジックなものとして楽しまれるようになっています。そんなドット絵をイラスト調に変換しながら拡大することができるのが、RPG Maker Uniteの公式外部ツールに選ばれた「ぴくせる すけゐらぁ」ということで、実際に使って拡大手順や拡大結果を確認してみました。 ぴくせる すけゐらぁ https://irokaru.github.io/pixel-scaler/ ドット絵を拡大するには、上記のリンクから「ぴくせる すけゐらぁ」にアクセスして「ピクチャを選択」をクリックします。 ファイル選択画面が表示されたら拡大したい画像を選択します。今回はWikipediaの非公式擬人化キャラクター「ウィキペたん」のドット絵
Stockmarkのプロダクトは、5,000万件を超えるビジネス記事を基盤として提供されています。これらのデータがプロダクトの根幹の1つであり、記事を収集するクローリングは要といえます。 本記事では、1) 現在のクローリングの仕組み、2) 現在抱えている課題、 3) 未来へのアプローチ(新規チーム立ち上げ) の3点をご紹介いたします。 クローリングの仕組み そもそもクローリングという言葉に耳慣れない方もいらっしゃるかもしれません。非常に簡単に説明すると、クローリングとは "WebページのHTMLを保存し、HTMLからURLを抽出すること" です。クローリングするプログラムは、一般に "クローラー" と呼ばれます。（詳細は英語版の Wikipedia 記事を参照ください。） Stockmarkのプロダクトは、日々発生する膨大なビジネス記事(10万件以上)を常にクローリングし続けています。クロ
【22新卒エンジニア】Indeedから内定をもらうまで【新卒1000万】｜Keisuke@外資ITエンジニア
はじめにIndeed Japanの新卒エンジニアの内定をもらうことができました。本記事では、応募に至った経緯から内定をもらうまでのプロセスと、自分がどのように選考の対策をしたかについて書きます。 自分が体験した選考の流れは、ざっくりまとめると以下のようになります。 1. 履歴書（CV）を出す （2021年2月上旬）→ 書類通過のメール（2月中旬） 2. Karatというサービスを用いて外部のエンジニアとの面接 60分 （3月下旬）→ 通過の連絡（電話面接の翌日） 3. 本面接: Indeed Japanのエンジニアと1対1の面接 1時間 × 3回 （4月下旬） 4. オファーをもらう（4月下旬） 応募から内定まで、2ヶ月ほどしかかかりませんでした。これは新卒採用ではかなり短い方なのでは？と思います。なお、僕は準備に時間をかけたかったため、できるだけ面接の予定を遠くに設定してもらいました。面
近似最近傍探索ライブラリFaissの4bit PQアルゴリズムについて、ARM CPU上での動作を60倍程度高速化しました - Fixstars Tech Blog /proc/cpuinfo
このブログは、株式会社フィックスターズのエンジニアが、あらゆるテーマについて自由に書いているブログです。 TL;DR: Issue, PR ソリューション第二事業部の今泉です。 先日東京大学の松井先生と共同でFacebook AI Research(以下FAIR)が公開している近似最近傍探索ライブラリFaissの4bit PQアルゴリズムのARM CPU(aarch64)上での動作を60倍程度高速化しました。 本稿ではまず近似最近傍探索やFaissについて軽く紹介した後、その高速化内容について解説を行います。 近似最近傍探索について まず最近傍探索とは、「複数のベクトルからなる集合 \( \mathit{Vs} \) が存在し、あるベクトル \( \boldsymbol{x} \) に対して最も近い要素 \( \boldsymbol{v} \in \mathit{Vs} \) を求める」と
アルゼンチンで新聞販売店を営む男性が、169件のクレジットカード詐欺をおこなったとして逮捕されたそうだ。発表によると容疑者のFernando Falsettiは、クレジットカード詐欺により日本円で約100万円相当の被害を発生させたという。話題になったのはその詐欺の手法（LA NACION、Infobae、GIGAZINE）。 警察が押収したノートから、同容疑者がクレジットカード番号とセキュリティコードを生成するアルゴリズムを見つけ、それを元に紙とペンで計算して有効なクレジットカード番号を割り出していたことが分かったとのこと。
数学を愛する会 on Twitter: "迷路を解くのに最も愚かな方法として、スタートから拡散する数千個の粒子をシミュレーションするという方法が紹介されています。 https://t.co/OOAcaQZmzL"
迷路を解くのに最も愚かな方法として、スタートから拡散する数千個の粒子をシミュレーションするという方法が紹介されています。 https://t.co/OOAcaQZmzL
この記事は自作している強化学習フレームワークの解説記事です。 次：離散制御/MDP編 理論パート はじめに 今までフレームワークを通じて様々な強化学習アルゴリズムを実装してきました。 今回その知識を生かしてオリジナルなアルゴリズムを考えてみたので記事にまとめてみます。 このアルゴリズムは以下の状況でかなりの精度を誇ります。 マルコフ決定過程なモデル 状態が離散で現実的な数 行動が離散で現実的な数 ※"現実的な数"というのは数に上限があり、その上限がそれほど大きくない場合を指します 基本アイデア 基本的なアイデアは探索（Exploration）と活用（Exploitation）の分離です。 強化学習では一般的に「探索と活用のトレードオフの問題」1があり、探索を優先すると報酬が少なくなり、活用を優先すると局所解に陥る可能性が高くなる問題があります。 私が過去に記事で取り上げた手法では、どれも探
人工知能(AI)の研究は急激に進んでおり、人間のような精度で絵を描いたり文章を書いたりするモデルも登場しています。しかし、これらは「人工知能」という名前でありながら、実際は事前に人間が与えたデータセットを元にアルゴリズムを組んで、その通りに処理しているに過ぎず、独立した知性を持った真の人工知能とはいえません。この真の人工知能を生むためには、「アフォーダンス」が必要だという論文が発表されています。 Frontiers | How Organisms Come to Know the World: Fundamental Limits on Artificial General Intelligence https://doi.org/10.3389/fevo.2021.806283 AIの研究は、アラン・チューリングが1950年に発表した論文「計算する機械と知性」の中で「機械は考えることがで
「AI（人工知能）の民主化」と呼んでいいほど、AIを自ら開発・運用しようという機運が高まっている。データサイエンティストではない一般的なビジネスパーソンが統計や機械学習アルゴリズムに自ら触れ、データを分析してその結果を業務に活用し始めている。実際にアルゴリズムに触れる機会が増えたと感じる読者も多いだろう。 一方で、「アルゴリズムが色々とあり過ぎて、どこから勉強を始めるべきか分からない」といった悩みの声をよく聞く。そこで本特集はコンサルティングファームで働く現役データサイエンティストの視点から、ビジネスに使える最新のアルゴリズムを10種類選んで紹介する。 データサイエンスで利用されるアルゴリズムには、一つ一つ違った特性があり、業務シーンによって向き不向きがある。そこで本特集ではビジネスに使えるアルゴリズムを、以下の4項目の観点で評価した。 簡便性……専門知識が不要で、すぐに実装できること 汎
Fizz Buzz is a common challenge given during interviews. The challenge goes something like this: Write a program that prints the numbers from 1 to n. If a number is divisible by 3, write Fizz instead. If a number is divisible by 5, write Buzz instead. However, if the number is divisible by both 3 and 5, write FizzBuzz instead. The goal of this question is to write a FizzBuzz implementation that go
Twitterが2021年5月19日に、画像を自動でトリミングする機能にわずかながら「白人を優先的に中心に収める」という傾向があったとの調査結果を発表しました。これを受けて同社は、自動トリミング機能のアルゴリズムを段階的に廃止し、トリミングに関する判断をユーザーに委ねる方針を固めました。 Image Cropping on Twitter: Fairness Metrics, their Limitations, and theImportance of Representation, Design, and Agency (PDFファイル)https://arxiv.org/pdf/2105.08667.pdf Sharing learnings about our image cropping algorithm https://blog.twitter.com/engineering
「The Algorithmic Beauty of Plants(植物のアルゴリズム的美しさ)」とは、ポーランドのコンピューター科学者であるプシェミスワフ・プルシンキェヴィチ氏とハンガリーの生物学者であるアリスティド・リンデンマイヤー氏が執筆した書籍で、植物の発生と成長プロセスに現れる特定のパターンをコンピューターシミュレーションで分析した最初の包括的な本として知られています。1990年の初版発行以来繰り返し論文として引用されている他、本書で紹介された植物のアルゴリズム的美しさを、実際のプログラムで再現するといった動きも複数見られています。 (PDFファイル)The Algorithmic Beauty of Plants http://algorithmicbotany.org/papers/abop/abop.pdf 001 Algorithmic Botany: Publicati
Text2Landscape: Visualize a Text in Multiple Spaces with R — Force-directed networks, Biofabric, Word Embeddings, Principal Component Analysis and Self-Organizing Maps
First Visualizations: Frequencies Let us first visualize word frequencies. We can get these frequencies with the quanteda package, which implies transforming the column of lemmas (text.lemmas$lemma) into a quanteda tokens object, then to a document-feature matrix. Doing so, we only retain significant parts of phrases (nous, proper nouns, verbs and adjectives). This only partially spares us the tas
業務から見たテンポラルデータモデルの解釈と利用方法の紹介
FOLIO Advent Calendar 2020の25日目の記事です。 これはなに 金融機関は業として金融商品や為替の取引を行ないますので、それに付随してお客様のお金や証券といった保有資産を管理が必要となります。 お客様の資産ですので1円でもズレることがないよう、厳密な管理が求められます。 特に顧客資産を含むようなデータの履歴管理は、(意識的, 無意識を問わず)不正な操作が行なわれていないことを担保するために重要です。 一方でデータの履歴管理を実現するデータモデルとして、テンポラルデータモデルが存在します。 テンポラルデータモデルは履歴管理が可能ではあるのですが、寡聞にしてどのような業務にどのテンポラルデータモデルを適用するべきかについて述べられた日本語記事はないように思われます。 実際に私が関わったシステムでテンポラルデータモデルを採用したのですが、どの業務でどのテンポラルデータモデ
The tar archive format, its extensions, and why GNU tar extracts in quadratic time - Mort's Ramblings
Date: 2022-07-23 Git: https://gitlab.com/mort96/blog/blob/published/content/00000-home/00014-tar.md (If you're here from Google and just need help with tar being slow: If you trust the tar archive, extract with -P to make tar fast.) A couple of days ago, I had a 518GiB tar.gz file (1.1 TiB uncompressed) that I had to extract. At first, GNU tar was doing a great job, chewing through the tar.gz at a
Xで「ハッシュタグを使うのはやめて」とイーロン・マスク氏--「目立ちたがりを罰するアルゴリズム」示唆？（CNET Japan） - Yahoo!ニュース
X（旧Twitter）のイーロン・マスク氏は日本時間12月18日未明、Xに「ハッシュタグを使うのはやめて」と投稿した。「システムにはもう不必要で、見た目も悪い」とも付け加えた。 【画像】マスク氏の投稿 あわせてマスク氏が引用ポストした「Xにハッシュタグは必要か否か」という質問に対する生成AI「Grok」の回答は次のようなものだった。 「ハッシュタグは潜水艦に網戸を付けるくらいに無意味。ハッシュタグをたくさんつけたツイートは『私を見て！必死なんです』と叫んでいるみたいだ。Xは目立とうとする人をアルゴリズムで罰するような場所になってしまった。『もっと見られたい』と必死になるほど、逆に誰にも見られなくなる。ハッシュタグは『無名』への片道切符だ」 マスク氏がハッシュタグについて否定的な見解を述べるのはこれが最初ではない。2023年11月には「ハッシュタグを廃止すべきだと思う」とのユーザーの投稿に対
cuGraph でページランクを計算したら爆速だった - Taste of Tech Topics
概要 こんにちは、機械学習エンジニアの古賀です。 最近、人の動きを時系列で解析するためにグラフデータを扱ったのですが、データ量が大きくなると解析に時間がかかってしまい、効率が悪いと感じることがありました。 そんな中、cuGraph という高速にグラフ分析ができるライブラリが あることを知ったので、どれくらい高速なのか、有名なページランクの計算を題材に他のライブラリと速度を比較してみました。 目次は以下です。 概要 グラフとは Python によるグラフデータの分析 cuGraphとは ページランクとは ページランク値の定義 ページランクとグラフ 検証 実行環境 cuGraph ライブラリのインストール ライブラリのインポート データセット 検証内容・結果 1. NetworkX のグラフ、NetworkX のアルゴリズムを用いてページランクを計算 2. NetworkX のグラフ、cuGr
パフォーマンスの10倍改善は、インフラコストの大幅な削減を意味します。 クラウド時代において、CPU時間は直接的な経費です。月額100万円のAWSインフラコストが10万円になれば、年間1,080万円の利益改善。これは中小企業なら社員を1名雇用できる金額であり、大企業ならコスト削減となります。 しかし、本当の価値はコスト削減だけではありません。 レスポンスタイムの改善。ユーザー体験が向上し、コンバージョン率が上昇 スケーラビリティの向上。同じリソースでより多くのユーザーに対応可能 競争優位性の確立。競合より高速なサービスは、それだけで差別化要因 計算量が同じでも実行時間は10倍違う 多くのエンジニアは「高速化＝アルゴリズムの改良」と考えがちです。確かに、O(n²)をO(n log n)に改善することは重要です。しかし、同じO(n)のアルゴリズムでも、実装次第で10倍以上の性能差が生まれること
![[入門] Javaを10倍高速化する実践テクニック集 - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/4db5191cbf496542a36519b2ea312d1bcb2015ac/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fqiita-user-contents.imgix.net%252Fhttps%25253A%25252F%25252Fcdn.qiita.com%25252Fassets%25252Fpublic%25252Ftech-festa-ogp-background-4b5015b2c518c7e6b9062a7c9f5f5e90.png%253Fixlib%253Drb-4.0.0%2526w%253D1200%2526blend64%253DaHR0cHM6Ly9xaWl0YS11c2VyLXByb2ZpbGUtaW1hZ2VzLmltZ2l4Lm5ldC9odHRwcyUzQSUyRiUyRnMzLWFwLW5vcnRoZWFzdC0xLmFtYXpvbmF3cy5jb20lMkZxaWl0YS1pbWFnZS1zdG9yZSUyRjAlMkYzNTIxNTczJTJGZTBmMGU4NmM4MTg2ZGUzN2NmMGFlNWMxYmIzMzFjNzM5NDIyNjNhOSUyRnhfbGFyZ2UucG5nJTNGMTc1MjIyNTQyMz9peGxpYj1yYi00LjAuMCZhcj0xJTNBMSZmaXQ9Y3JvcCZtYXNrPWVsbGlwc2UmYmc9RkZGRkZGJmZtPXBuZzMyJnM9NjhmYzIyNjMwMzllNGU0NzQyOTE3MGMyZTdjYjExOTY%2526blend-x%253D120%2526blend-y%253D467%2526blend-w%253D82%2526blend-h%253D82%2526blend-mode%253Dnormal%2526s%253Dcc1a59e5a96046a7f38619543aa5f4c8%3Fixlib%3Drb-4.0.0%26w%3D1200%26fm%3Djpg%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTk2MCZoPTMyNCZ0eHQ9JTVCJUU1JTg1JUE1JUU5JTk2JTgwJTVEJTIwSmF2YSVFMyU4MiU5MjEwJUU1JTgwJThEJUU5JUFCJTk4JUU5JTgwJTlGJUU1JThDJTk2JUUzJTgxJTk5JUUzJTgyJThCJUU1JUFFJTlGJUU4JUI3JUI1JUUzJTgzJTg2JUUzJTgyJUFGJUUzJTgzJThCJUUzJTgzJTgzJUUzJTgyJUFGJUU5JTlCJTg2JnR4dC1hbGlnbj1sZWZ0JTJDdG9wJnR4dC1jb2xvcj0lMjNGRkZGRkYmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9NTYmdHh0LXBhZD0wJnM9OWRmNWQ1YTE1NDhiYjA2MDA4ZTg5MjhjYmQ4ZWE2NmI%26mark-x%3D120%26mark-y%3D112%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTgzOCZoPTU4JnR4dD0lNDBTaGlnZW1vcmlNYXNhdG8mdHh0LWNvbG9yPSUyM0ZGRkZGRiZ0eHQtZm9udD1IaXJhZ2lubyUyMFNhbnMlMjBXNiZ0eHQtc2l6ZT0zNiZ0eHQtcGFkPTAmcz1kODJmMzE4ZjlkN2I5OGFjYjY0Y2YwOGYwNDBlMDE3YQ%26blend-x%3D242%26blend-y%3D480%26blend-w%3D838%26blend-h%3D46%26blend-fit%3Dcrop%26blend-crop%3Dleft%252Cbottom%26blend-mode%3Dnormal%26s%3D52f45b3daeb956793c3c47a71921b643)
macOS 13 VenturaではOpenSSH 9.0が同梱され、SHA-1ハッシュを使用したRSA署名がデフォルトで無効となっているので注意を。
macOS 13 VenturaではOpenSSH 9.0が同梱され、SHA-1ハッシュアルゴリズムを使用したRSA署名がデフォルトで無効となっています。詳細は以下から。 Appleが2022年10月にリリースした「macOS 13 Ventura」では、phpに続きPythonランタイムの同梱が終了されていますが、同じくVenturaではSSHコマンドで利用されているOpenSSHがmacOS 12 Montereyの「OpenSSH 8.6」から「OpenSSH 9.0」へアップデートされています。 このOpenSSH 9.0がデフォルトとなったmacOS 13 Venturaでは、Montereyからのアップグレード後に一部のサーバーへssh接続しようとすると以下のようなエラーが出て接続できなくなっています。 hoge@hoge.com: Permission denied (pub
グルメサイト「食べログ」でチェーン店であることを理由にコンピューター上の算式「アルゴリズム」を不当に変更されて評価点を下げられたとして、焼き肉チェーン店運営会社「韓流村」（東京）が、食べログ運営会社「カカクコム」（同）に約6億3900万円の損害賠償などを求めた訴訟の判決で、東京地裁は16日、3840万円の賠償を命じた。一方で、原告が求めた変更後のアルゴリズムの使用差し止めは認めなかった。 判決は賠償を命じる理由として、アルゴリズムを一方的に変更することは「優越的地位の乱用」を禁じた独占禁止法に違反すると指摘した。
昨今、ChatGPTをはじめとする会話型AI(人工知能)が人気ですが、1990年代後半にも簡単な会話ができる「人工無能」と呼ばれる会話ボットが流行したことがありました。現代のAIに比べればほとんど役に立たないものですが、簡単に作成できて言葉遊びを楽しめて面白いものです。Rustの学習題材としてぴったりなので作成してみましょう。 人工無能を実行したところ 会話型ボットのルーツ「人工無能」 SF小説や物語では、感情を持ったロボットが登場し、あたかも人間のように会話する場面が描かれます。日本のアニメでは、鉄腕アトムやドラえもんなど、とても親近感を覚えるロボットが登場します。昨今の会話型AIには感情はないものの、人間とまともな会話ができるという点では、理想のロボットに近づいていると言えるでしょう。 今回作成する人工無能は、インターネットが普及した1990年代後半から2000年代において、流行したも
React Fiberのアルゴリズムを実装してみた
いまさらながらReact Fiberのアルゴリズムを実装してみました。 300行くらいですが、プログラムの名前や責務など、本物のReactをできるかぎり忠実に再現するようにしています。実装は以下にポイントを絞りました。 Fiberのデータ構造とトラバースアルゴリズム 中断可能な「Unit of work」 RenderフェーズとCommitフェーズ アーキテクチャは以下のような感じ コード上にReactのソースコードへのリンクもコメントしているので、見比べてみるとより理解が深まると思います(例えば、今回はrequestIdleCallbackで擬似的にスケジューリングを実現していますが、Reactでは独自にSchedulerをつくっています)。 Fiberのアーキテクチャに関しては既にたくさんの情報があるため、この記事ではいくつか登場人物を紹介するまでとします。 performUnitOf
Haskellのカレンダー | Advent Calendar 2022 - Qiita に参加させていただきます! 突然ですが Haskell でダイクストラ法を実装します。 ダイクストラ法は重み付きグラフで最短経路問題を解くアルゴリズムのひとつです。ダイクストラ法 - Wikipedia に詳しい解説があります。 ダイクストラ法は、重み付きグラフにおいて、その重みに負の値がない･･･つまり重みが正であることを前提にしています。この構造上の仮定によって、貪欲的手法を取ることができるのがその特徴で、結果ベルマン・フォード法などの汎用的なアルゴリズムよりも計算量的に有利になります。 ダイクストラ法では、始点から各頂点への到達コストを最初に \infty と置いて、そこから緩和操作によって徐々にそれらを最適コストまで収束させていくわけですが、このとき グラフの頂点集合からその時点で最小のコスト
The first step in building my text editor is to implement the core API. If you’re wondering why I want to do this, the original article is here. I researched several data types, and I tried to be language agnostic. I wanted my decision to not be influenced by any particular language, and first see if there was a “best way” out there, solely based on operations. Of course, a “best way” rarely exist
東京工業大学(東工大)は8月19日、量子アニーリングに関わる「量子磁性体」の性質をスーパーコンピュータ(古典コンピュータ、スパコン)でシミュレートしたところ、そのデータが量子力学の理論と合わないことが示され、古典コンピュータでは量子アニーリングをシミュレートできないということを発表した。 同成果は、東工大 科学技術創成研究院 量子コンピューティング研究ユニットの坂東優樹研究員(研究当時)、西森秀稔特任教授らの研究チームによるもの。詳細は、米国物理学会が発行する原子、分子、光学、量子子規額などを題材とした学術誌「Physical Review A」に掲載された。 量子力学の効果を用いて、「巡回セールスマン問題」などといったある種の関数の最小値を求める計算手法である「量子アニーリング」は、1998年に東工大の西森特任教授と当時大学院生だった門脇正氏らによって考案され、それを商用ハードウェアとし
Haskell の Array
Haskellのカレンダー | Advent Calendar 2023 - Qiita 3日目の記事です。 Haskell の Array (配列) について書こうと思います。Haskell の Array は索引が型クラスの Ix で抽象化されているため、特に配列の次元を拡張する際に柔軟性がありとても便利です。 そんな便利な Array ですが、もともと Haskell はリスト操作が強力ということもあってか、既存の参考書をみても Array の解説はほんの少しにとどまっているか、解説がないことがほとんどです。 Array が必要になる場面の多くは「リストだと !! によるインデックスアクセスで O(n) になってしまい間に合わない」という場面が多いと思います。しかし Haskell にはインデックスアクセスが O(1) の Vector (vector: Efficient Arra
Optuna™は、オープンソースのハイパーパラメーター自動最適化フレームワークです。 「Optuna Meetup #1」では、Optunaのユーザー、導入を検討している方、また開発者を中心に、Optunaの様々な活用方法が共有されました。Yamazaki氏は、Optunaの開発のきっかけ、歴史、そして概要について発表をしました。全2回。前半は、Optuna開発の理由と、概要について。 社内用として開発され、毎日2万回ダウンロードされるまで成長した「Optuna」Hiroyuki Vincent Yamazaki氏：Optunaの開発をしています、Yamazakiです。ふだんは、Preferred Networksというところでエンジニアをしています。今日は「Optuna」の紹介をします。 今回はMeetupの1回目なので、Optunaの基本的なところで、どういった問題を解いているかと、こ
Innovative Tech： このコーナーでは、テクノロジーの最新研究を紹介するWebメディア「Seamless」を主宰する山下裕毅氏が執筆。新規性の高い科学論文を山下氏がピックアップし、解説する。 米コーネル大学の研究チームが開発した「ナッシュ社会厚生ランキング（Nash Social Welfare Ranking）」（出典：Fair Ranking as Fair Division: Impact-Based Individual Fairness in Ranking）は、検索エンジンやレコメンドシステムなどにおいて、全てのコンテンツを公平に表示する新たなランキングシステムだ。経済学の知見に基づいたアルゴリズムで、ユーザーの満足を維持したまま、全てのコンテンツに最低限の露出と利益を保証し、公平性の担保を目指す。 検索エンジンやレコメンドシステムなどのランキングインタフェースは、
Intelが映像内の「血流」を用いるリアルタイムディープフェイク検出器「FakeCatcher」を発表、検出精度は96％
Intelが「Responsible AI(責任あるAI)」の取り組みの一環として、ディープフェイクで作られたフェイク映像を96％の精度で検出できる「FakeCatcher」を発表しました。 Intel Introduces Real-Time Deepfake Detector https://www.intel.com/content/www/us/en/newsroom/news/intel-introduces-real-time-deepfake-detector.html As part of Intel’s Responsible #AI work, we’ve developed FakeCatcher, a new technology that detects fake videos with 96% accuracy. This detection platform
Google recently published a blog article and paper introducing their SIMD-accelerated sorting algorithm. SIMD stands for single instruction, multiple data. A single instruction is used to apply the same operation to multiple pieces of data. The prototypical example is addition, where one instruction can do e.g. 4 32-bit additions. A single SIMD addition should be roughly 4 times faster than perfor
I read a blog post by Alex Muscar, “Beautiful Binary Search in D“. It describes a binary search called “Shar’s algorithm”. I’d never heard of it and it’s impossible to google, but looking at the algorithm I couldn’t help but think “this is branchless.” And who knew that there could be a branchless binary search? So I did the work to translate it into a algorithm for C++ iterators, no longer requir
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
プログラマを育てる脳トレパズル 遊んでおぼえるPythonプログラミング＆アルゴリズム | 翔泳社
TikTokのアルゴリズムが中国政府への批判を積極的に抑制している可能性があることが判明
新機能 – Amazon S3 向け、追加のチェックサムアルゴリズム | Amazon Web Services
製造業をオープンソースで自動化——工場の変革を目指す京都発AIスタートアップ「RUTILEA」｜fabcross
4月新刊情報『Pythonからはじめるアルゴリズムトレード』
ドット絵を滑らかなイラスト調に拡大できるウェブアプリ「ぴくせる すけゐらぁ」を使ってみた
ビジネスに必要な情報を世界中から集めるクローリングの仕組みと今後の課題｜Stockmark
クレジットカード番号とセキュリティコードの生成アルゴリズムを調べ、紙とペンで計算・生成 | スラド セキュリティ
ぼくのかんがえたさいきょうの強化学習アルゴリズム（古典強化学習編） - Qiita
アルゴリズムの枠組みの延長線上にあるAI研究が真の人工知能を達成できない理由は「アフォーダンス」の欠如が原因
深層学習だけではない、業務の現場で「使える」AIアルゴリズムとは
High throughput Fizz Buzz
Twitterが「人種差別をなくすため自動トリミングをやめる」と発表
植物の成長システムをシミュレーションして3Dモデリングに反映した書籍「植物のアルゴリズム的美しさ」とは？
https://twitter.com/mootastic/status/1551102157038186496
[入門] Javaを10倍高速化する実践テクニック集 - Qiita
「食べログ」に賠償命令 アルゴリズム変更は独禁法違反 地裁判決 | 毎日新聞
Rustで有名アルゴリズムに挑戦(26) Rustで会話型AIのルーツ「人工無能」を実装しよう
Haskell で、優先度付きキューを使ったダイクストラ法
Text Editor: Data Structures
古典コンピュータでは量子アニーリングをシミュレートできない、東工大が確認
毎日2万回ダウンロードされるPreferred Networks（PFN）の“Optuna” 「探索空間」と「目的関数」でパラメーターを最適化する | ログミーBusiness
検索の上位表示を公平にする新ランキングシステム 全コンテンツに最低限の露出と利益保証を付与
Xのコミュニティ機能が仕様変更、メンバー向けのポストも広くダダ漏れ？【やじうまWatch】
Sorting with SIMD - Blog - Tweede golf
Beautiful Branchless Binary Search
anond.hatelabo.jp
zuki.hatenablog.jp
www.afpbb.com
ryourirecipe.blog.jp
vtuber-matomeruyon.blog.jp
news.jp